数据结构-单项选择.docVIP

一、单项选择题 1. 在二维数组中，每个数组元素同时处于(C. 2 )个向量中。 2. 已知单链表A长度为m，单链表B长度为n，它们分别由表头指针所指向，若将B整体连接到A的末尾，其时间复杂度应为（B. 0(m)）。 3. 假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为(D. front == NULL )。 4. 若让元素1,2,3依次进栈，则出栈次序不可能出现(C. 3,1,2)种情况。 5. 在一棵高度为5(假定树根结点的高度为0)的完全二叉树中，所含结点个数至少等于(D. 32)。 6. 具有n个顶点的有向图最多可包含有(D. n(n-1))条有向边。 7. 图的广度优先搜索类似于树的（D. 层次）遍历。 8. 下面程序段的时间复杂度为(C. O(m*n))。 for(int i=0; im; i++) for(int j=0; jn; j++) a[i][j] = i*j; 9. 设有两个串t和p，求p在t中首次出现的位置的运算叫做（B. 模式匹配）。 10 利用双向链表作线性表的存储结构的优点是（B. 便于双向进行插入和删除的操作）。 11. 设链式栈中结点的结构为（data, link），且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行(C. s-link=top; top=s;)操作。 12. 一棵具有35个结点的完全二叉树的高度为(A. 5 )。假定空树的高度为-1。 13. 在一棵AVL树中，每个结点的平衡因子的取值范围是(A. -1(1 )。 14. 一个有n个顶点和n条边的无向图一定是(D．有回路 ) 的。 15. 在一个长度为n的顺序表的任一位置插入一个新元素的时间复杂度为（A.. O(n)）。 16. 栈的插入和删除操作在(A. 栈顶)进行。 17. 已知广义表为A((a,b,c),(d,e,f))，从A中取出原子e的运算是（C．Head(Tail(Head(Tail(A)))) ）。 18. 在一棵树的静态双亲表示中，每个存储结点包含(B. 2 )个域。 19. 有向图中的一个顶点的度数等于该顶点的(C．入度与出度之和C )。 20. 与邻接矩阵相比，邻接表更适合于存储(C．稀疏图)。 21. 较快的数据搜索方法是（D. 散列）搜索方法。 22. 在闭散列表中，散列到同一个地址而引起的“堆积”问题是由于（C. 同义词之间或非同义词之间发生冲突）引起的。 23. 设有一个n(n的对称矩阵A，将其下三角部分按行为主序存放在一个一维数组B中，A[0][0]存放于B[0]中，则A[i][i]存放于（A. B(i+3)*i/2 ）中。 24. 根据n个元素建立一个有序单链表的时间复杂度为（C. O(n2)）。 25. 假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为(D. front==rear)。 26. 假定一棵二叉树的第i层上有3i个结点，则第i+1层上最多有(B. 6i )个结点。 27. 对于具有e条边的无向图，它的邻接表中共有(C．2e)个边结点。 28. 图的深度优先搜索遍历类似于树的（A. 先根）次序遍历。 29．栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈, 问下列哪一个序列是可能的出栈序列?( C. C、B、E、D、A、F ) 30．将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为：(A. 98 ) 31. 对下列关键字序列用快速排序法进行排序时，速度最快的情形是：(A. {21、25、5、17、9、23、30}) 32．对于只在表的首、尾进行插入操作的线性表，宜采用的存储结构为(C. 用尾指针表示的单循环链表 ) 33．假设以第一个元素为分界元素，对字符序列（Q, H, C, Y, P, A, M, S, R, D, F, X）进行快速排序，则第一次划分的结果是：(C. (F, H, C, D, P, A, M, Q, R, S, Y, X) ) 34．下面是三个关于有向图运算的叙述：(D. 都不正确) （1）求有向图结点的拓扑序列，其结果必定是唯一的 (2）求两个指向结点间的最短路径，其结果必定是唯一的 （3）求AOE网的关键路径，其结果必定是唯一的 其中哪个（些）是正确的？ 35．若进栈序列为a, b, c，则通过入出栈操作可能得到的a, b, c的不同排列个数为: (B.5) 36. 以下关于广义表的叙述中,正确的是：(A. 广义表是由0个或多个单元素或子表构成的有限序列) 37. 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置