下列关于栈的描述正确的是( )
A.在栈中只能插入元素而不能删除元素
B.在栈中只能删除元素而不能插入元素
C.栈是特殊的线性表,只能在-端插入或删除元素
D.栈是特殊的线性表,只能在-端插入元素,而在另-端删除元素
栈是一个特殊的线性表,只能在栈顶进行插入(又叫入栈)和删除(又叫出栈)操作;队列是一个、允许在队尾插入元素(又叫入队),在队头删除元 不素又叫出队)的线性袁 因此选项C正确
在以下的叙述中,正确的是()。
A.线性表的顺序存储结构优于链表存储结构
B.二维数组是其数据元素为线性表的线性表
C.栈的操作方式是先进先出
D.队列的操作方式是先进后出
下列关于栈的描述正确的是________。
A.在栈中只能插入元素而不能删除元素
B.在栈中只能删除元素而不能插入元素
C.栈是特殊的线性表,只能在一端插入或删除元素
D.栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素
队列是只允许在表的一端进行插入,而在另一端删除元素的线性表。()
下列关于栈的描述中,正确的是( )。
A.在栈中只能插入元素而不能删除元素
B.在栈中只能删除元素而不能插入元素
C.栈是特殊的线性表,只能在一端插入或删除元素
D.栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素
秋风清,秋月明 ,落叶聚还散 ,寒鸦栖复惊。 1. 算法的复杂度主要包括时间复杂度和空间复杂度。 2. 算法的时间复杂度是指执行算法所需要的计算工作量。 3. 算法的空间复杂度是指执行这个算法所需要的内存空间。 4. 一种数据的逻辑结构根据需要可以表示成多种存储结构。而采用不同的存储结构,其数据处理的效率是不同。 5. 线性结构又称线性表,线性结构与非线性结构都可以是空的数据结构。 6. 线性表的顺序存储结构具有以下两个基本特点:线性表中所有元素所占的存储空间是连续的;线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 7. 栈是一种特殊的 线性表,在这种线性表的结构中,一端是封闭的,不允许进行插入与删除元素;另一端是开口的,允许插入与删除元素。 先进后出或后进先出。 8. 队列( 指允许在一端进行插入、而在另一端进行删除的线性表。 后进后出或先进先出。 9. 队列的顺序存储结构一般采用循环队列的形式。 10. 元素变动频繁的大线性表不宜采用顺序存储结构,而是采用链式存储结构。 11. 在链式存储方式中,要求每个结点由两部分组成:一部分用于存放数据元素值,称为数据域;另一部分用于存放指针,称为指针域。 12. 树( 一种简单的非线性结构。 属于层次模型 。 13. 二叉树通 常采用链式存储结构 14. 二叉树的基本性质 性质 1在二叉树的第 多有 2k 1)个结点。 性质 2深度为 性质 3在任意一棵二叉树中,度为 0的结点(即叶子结点)总是比度为 2的结点多一个。 15. 二叉树的遍历可以分为三种:前序遍历 (中前后) 、中序遍历 (前中后) 、后序遍历 (前后中) 。 16. 对于长度为 最坏情况下,二分查找只需要比较 顺序查找需要比较 17. 在最坏情况下,冒泡排序需要比较次数为 n(2。 18. 在最坏情况下,简单插入排序需要 n( 。 19. 在最坏情况下,堆排序需要比较的次数为 O( 20. 著名的 “ 清晰第一,效率第二 ” 的论点已成为当今主导的程序设计风格。 21. 结构化程序设计方法的主要原则可以概括为自顶向下,逐步求精,模块化,限制使用 22. 结构化程序设计的三种基本结构分别是:顺序结构、选择结构和循环结构。 23. 对象的基本特征有: 24. 软件工程的核心思想是把软件产品看做是一个工程产品来处理。 25. 软件的三个要素:程序、数据和文档。 26. 软件工程的三个要素:方法、工具和过程 。 27. 软件生命周期就是软件产品从提出、实现、使用维护到停止使用退役的全过程。 28. 三个阶段:软件生命周期包括软件定义、软件开发及软件维护三个阶段。 29. 软降工程管理包括软件管理学、软件工程经济学、软件心理学。 30. 软件开发阶段(设计、编码、测试) 31. 软件设计分两步完成:概要设计和详细设计 32. 需求分析方法有:结构化分析方法面向对象的分析方法 33. 从需求分析建立的模型的特性来分,需求分析方法又分为静态分析方法和动态分析方法。 34. 结构化分析的常用工具有数据流图( 数据字典( 判定树和判定表。其中最重要的工具是数据流图。 35. 数据流图中的主要图形元素与说明如下:加工(转换)。数据流。存储文件(数据源)。源,潭。表示系统和环境的接口,属系统之外的实体。 36. 软件需求规格说明书( 需求分析阶段的最后结果,是软件开发中的重要文档之一。 37. 内聚性:是一个模块内部各个元素间彼此结合的紧密程度的度量;耦合性:是模块间互相连接的紧密程度的度量。 一般较优秀的软件设计,应尽量做到高内聚,低耦合,有利于提高模块的独立性。 38. 典型的数据流类型有两种:变换型和事务型。 39. 过程设计工具有: 图形工具:程序流程图, N S, 表格工具:判 定表。 语言工具: 码)。 40. 软件测试是为了发现错误而执行程序的过程 41. 软件测试从是否要执行被测试软件的角度可以分为静态测试和动态测试。 42. 软件测试按照功能划分可分为白盒测试和黑盒测试方法。 43. 静态测试包括代码检查、静态结构分析、代码质量度量等 44. 动态测试是通过计算机的测试,发现错误而执行程序的过程。 45. 白盒测试方法也称为结构测试或逻辑驱动测试,方法有逻辑覆盖测试和
以下各项特点中,属于线性表的顺序存储结构的是( )。
A.线性表中所有元素所占的存储空间是不连续的
B.线性表的数据元素在存储空间中是随便存放的
C.线性表中所有元素所占的存储空间是连续的
D.前后件两个元素在存储空间是随便存放的
下列关于栈的描述正确的是 ______。
A.在栈中只能插入元素而不能删除元素
B.在栈中只能删除元素而不能插人元素
C.栈是特殊的线性表,只能在一端插入或删除元素
D.栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素
下列关于线性表、栈和队列的叙述,错误的是
A.线性表是给定的n(n必须大于零)个元素组成的序列
B.线性表允许在表的任何位置进行插入和删除操作
C.栈只允许在一端进行插入和删除操作
D.队列允许在一端进行插入在另一端进行删除
下列关于线性表、栈和队的叙述,错误的是______。
A.线性表是给定的n(n必须大于零)个元素组成的序列
B.线性表允许在表的任何位置进行插入和删除操作
C.栈只允许在一端进行插入和删除操作
D.队列允许在一端进行插入在另一端进行删除
下列关于栈的描述中正确的是 A)在栈中只能插入元素而不能删除元素 B)在栈中只能删除元素而不能插入元素 C)栈是特殊的线性表,只能在一端插入或删除元素 D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素