数据结构期末复习题题库.docxVIP

假设一个有n个顶点和e条弧的有向图用邻接表表示，那么删除预某个顶点vi相关的所有 弧的时间复杂度是()o (A)、0(n)(B)、0(e)(C)、0(n+e)(D)、0(n*e) 用邻接表表示图进行广度优先遍历时，通常是采用( 队列 (C)、树 (D)、图 )来实现算法的。(A)、栈(B)、 关于栈和队列的说法中正确的选项是()(A)、栈和队列都是线性结构(B)、栈是线性 结构，队列不是线性结构(C)、栈不是线性结构，队列是线性结构(D)、栈和队列都 不是线性结构 对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列进行同样的 排序操作，直到子序列为空或只剩下一个元素为止。这样的排序方法是()0 (A)、直 接选择排序(B)、直接插入排序(C)、快速排序(D)、冒泡排序 栈的数组表示中，top为栈顶指针，栈空的条件是()0 (A)、top=0 (B)、top=maxSize (C)、top=maxSize (D)、top=-l 一个数组兀素a[i]与 a+i ()的表示等价。(A)、* (a+i)(B)、a+l (C)、*a+l (D)、 在一个具有n个顶点的无向图中，假设具有e条边，那么所有顶点的度数之和为()o (A)、 n (B)、e (C)、n+e (D)、2e 在索引查找中，假设用于保存数据元素的主表的长度为n,它被均分为k个子表，每个子表 的长度均为n/k,那么索引查找的平均查找长度为()0 (A)、n+k (B)、k+n/k (C)、 (k+n/k)/2(D)、(k+n/k)/2+l 设有一个栈，按A、B、C、D的顺序进栈，那么可能为出栈序列的是()(A)、DCBA (B)、 CDAB (C)、DBAC (D)、DCAB 数据的四种基本存储结构是指()(A)、顺序存储结构、索引存储结构、直接存储结 构、倒排存储结构 ⑻、顺序存储结构、索引存储结构、链式存储结构、散列存储结构 (C)、顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构(D)、顺序存储结 构、链式存储结构、树型存储结构、图型存储结构 数据的基本单位是( 据变量 )(A)、数据项 (B)、数据类型(C)、数据兀素(D)、数 假设采用邻接表存储结构，那么图的深度优先搜索类似于二叉树的()(A)、先根遍历 (B)、中根遍历(C)、后根遍历(D)、层次遍历 对于长度为n的顺序表执行删除操作，那么其结点的移动次数()(A)、最少为0,最 多为n (B)、最少为1,最多为n (C)、最少为0,最多为n-1(D)、最少为1,最多 为n-1 在一个图中，所有顶点的度数之和等于所有边数的 2(D)、4 ()倍。(A)、1/2(B)、1(C)、 深度为k的二叉树至多有()(A)、2k个结点 (B)、2k-l个结点 (C)、2k-l个结点 (D)、2k-l-l 个结点 for (i=0 ； im ； i + + ) for (j=0 ； jn ； j+ + ) A [i]D]=i*j ； 上面算法的时间复杂度为()(A)、0(m2)(B)、0(n2)(C)、O(mxn) (D)、0(m+n) 根据数据兀素的关键字直接计算出该兀素存储地址的存储方法是()(A)、顺序存储 方法 (B)、链式存储方法(C)、索引存储方法(D)、散列存储方法  右孩子 （C）、空 （D）、非空 假设不带头结点的单链表的头指针为head,那么该链表为空的判定条件是（）（A）、 head二二NULL（B）、 head-next= = NULL（C）、 head!=NULL（D）、 head-next= = head 用—叉链表表不具有n个结点的—叉树时，值为空的指针域的个数为（）（A）、n-1 （B）、n （C）、n+l （D）、2n 某二叉树的前序遍历序列为ABDGCEFH,中序遍历序列为DGBAECHF,那么后序遍历序列为 （）（A）、BDGCEFHA （B）、GDBECFHA （C）、BDGAECHF （D）、GDBEHFCA 设栈S和队列Q的初始状态为空，兀素EL E2、E3、E4、E5和E6依次通过栈S, 一个 元素出栈后即进入队列Q,假设6个元素出列的顺序为E2、E4、E3、E6、E5和E1,那么栈S 的容量至少应该是（）o （A）、6（B）、4（C）、3（D）、2 在一个单链表中，假设p所指结点不是最后结点，那么删除p所指结点的后继结点的正确操 作是（）（A）、p=p-next （B）、p-next=p-next （C）、p-next=p-next-next （D）、p-next=p 栈和队列都是（）o （A）、限制存取位置的线性结构（B）、顺序存储的线性结构 （C）、链式存储的线性结构（D）、限制存取位置的非线性结构 从逻辑上可以把数据结构分为（）.（A）、