(单选题)2.若已知一个栈序列是1,2,3,...,n,其输出序列为p1,p2,p3,...,pn,若p1=n,则pi为___。 A: i B: n-i C: n-i+1 D: 不确定 4分,知识点:3.1 栈 (单选题)3.通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着___。 A: 数据元素具有同一特点 B: 不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C: 每个数据元素都一样 D: 数据元素所包含的数据项的个数要相等 4分,知识点:1.2 与数据结构相关的基本概念 (单选题)4.设某有向图中有n个顶点,则该有向图对应的邻接表中有___个表头结点。 A: n-1 B: n C: n+1 D: 2n-1 4分,知识点:7.2 图的存储表示 (单选题)5.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的___倍。 A: 1/2 B: 1 C: 2 D: 4 4分,知识点:7.1 图的类型定义 (单选题)6. A: (A) B: (B) C: (C) D: (D) 4分,知识点:8.3 广义表操作的实现 (单选题)7.采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。 A: 先序遍历 B: 中序遍历 C: 后序遍历 D: 按层遍历 4分,知识点:6.4 二叉树的遍历,7.3 图的遍历 (单选题)8. A: (A) B: (B) C: (C) D: (D) 4分,知识点:3.1 栈 (单选题)9.设有以下四种排序方法,则___的空间复杂度最大。 A: 冒泡排序 B: 快速排序 C: 堆排序 D: 希尔排序 4分,知识点:10.7 各种排序方法的综合比较 (单选题)10. A: (A) B: (B) C: (C) D: (D) 4分,知识点:10.7 各种排序方法的综合比较 (单选题)11.需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是___。 A: 单链表 B: 静态链表 C: 线性链表 D: 顺序存储结构 4分,知识点:2.3 线性表的链式存储表示和实现 (单选题)12. A: (A) B: (B) C: (C) D: (D) 4分,知识点:9.4 哈希表 (单选题)13.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。 A: O(1) B: O(n) C: O(n2) D: O(nlog2n) 4分,知识点:2.4 有序表的类型定义 (单选题)14. A: (A) B: (B) C: (C) D: (D) 4分,知识点:9.2 静态查找表的几种表示方法 (单选题)15.无向图G=(V,E),其中:V={a,b,c,d,e,f}, E={(a,b),(a,e),(a,c),(b,e),(c,f), (f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。 A: a,b,e,c,d,f B: a,c,f,e,b,d C: a,e,b,c,f,d D: a,e,d,f,c,b 4分,知识点:7.3 图的遍历 (单选题)16.设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数为___。 A: 3 B: 4 C: 5 D: 1 4分,知识点:6.3 二叉树的存储表示 (单选题)17.某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为___。 A: 3 B: 2 C: 4 D: 5 4分,知识点:6.4 二叉树的遍历 (单选题)18. A: (A) B: (B) C: (C) D: (D) 4分,知识点:8.3 广义表操作的实现 (单选题)19.线性表是具有n个___的有限序列。 A: 字符 B: 数据元素 C: 数据项 D: 表元素 4分,知识点:2.1 线性表的类型定义 (单选题)20.在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为___。 A: n B: n/2 C: (n+1)/2 D: (n-1)/2 4分,知识点:9.2 静态查找表的几种表示方法 (单选题)21.设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有___个空指针域。 A: 2m-1 B: 2m C: 2m+1 D: 4m 4分,知识点:6.8 最优树和赫夫曼编码 (多选题)22.下面关于线性表的叙述中,哪些是正确的___。 A: 线性表采用顺序存储,必须占用一片连续的存储单元 B: 线性表采用顺序存储,便于进行插入和删除操作 C: 线性表采用链式存储,不必占用一片连续的存储单元 D: 线性表采用链式存储,便于进行插入和删除操作 4分,知识点:2.1 线性表的类型定义 (多选题)23.关于串的叙述正确的是( )。 A: 串是字符的有限序列 B: 空串是空格构成的串 C: 模式匹配是串的一种重要运算 D: 串既可以采用顺序存储,也可以采用链是存储 4分,知识点:4.1 串的类型定义 (多选题)24.( )二叉排序树不可以得到一个从小到大的有序序列。 A: 先序遍历 B: 中序遍历 C: 后序遍历 D: 层次遍历 4分,知识点:6.4 二叉树的遍历 (判断题)25.顺序存储的线性表可以按序号随机存取。 A: 对 B: 错 4分,知识点:2.1 线性表的类型定义 (判断题)26.栈的特点是先进后出。 A: 对 B: 错 4分,知识点:3.1 栈 (责任编辑:admin) |