《东北大学22秋《数据结构Ⅱ》在线平时作业2答卷》由会员分享，可在线阅读，更多相关《东北大学22秋《数据结构Ⅱ》在线平时作业2答卷（4页珍藏版）》请在金锄头文库上搜索。
1、 数据结构I I 在线平时作业2试卷总分：100得分：1 0 0一、单 选 题（共 2 0 道试题，共 1 0 0 分）1,判断两个串大小的基本准则是A.两个串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不等字符的大小答案:D2.己知一棵树的前序序列为A B C DE F,后序序列为C E DF B A,则对该树进行层次遍历得到的序列为A.A B C DE FB.A B C E F DC.A B F C DED.A B C DF E答案:D3 .采 用 I S A M或 V S A M组织的文件是A.索引非顺序文件B.顺序文件C.索引顺序文件D.散列文件答案:C
2、4 .如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用A.深度优先搜索算法B.广度优先搜索算法C.求最小生成树的p r im 算法D.拓扑排序算法答案:B5.链栈与顺序栈相比，比较明显的优点是A.插入操作更加方便B.删除操作更加方便C.不会出现下溢的情况D.不会出现上溢的情况答案:D6.用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为A.n-1B.nC.n+1D.2n答案:c7.一棵树高为K的完全二叉树至少的结点是A.2k&n d a s h;1B.2k-1&n d a s h;1C.2k-1D.2k答案:C8.设有一个顺序栈，6个元素1、2、3、4、5、6 依次入栈，如
3、果6个元素出栈的顺序是2、3、4、6、5、1,则栈的容量至少应该是A.2B.3C.5D.6答案:B9.当采用分快查找时，数据的组织方式为A.数据分成若干块，每块内数据有序B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C.数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D.数据分成若干块，每 块（除最后一块外）中数据个数需相同答案:B1 0.抽象数据类型的三个组成部分分别为A.数据对象、数据关系和基本操作B.数据元素、逻辑结构和存储结构C.数据项、数据元素和数据类型D.数据元素、数据结构和数据类型答案:A1 1.下面关于线性表的叙
4、述中，错误的是A.线性表采用顺序存储，必须占用一片连续的存储单元。B.线性表采用顺序存储，便于进行插入和删除操作。C.线性表采用链接存储，不必占用一片连续的存储单元。D.线性表采用链接存储，便于插入和删除操作。答案:B1 2.设哈希表长为1 4,哈希函数H（k e y）=k e y%l l,表中已有数据的关键字为1 5,3 8,6 1,8 4,四个，现将关键字为4 9 的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是A.8B.3C.5D.9答案:A13.在有向图G 的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是A.G 中有弧B.G 中有一条从Vi到 Vj的路径C.G
5、中没有弧 Vi,VjD.G 中有一条从Vj到 Vi的路径答案:D14.在待排关键字序列基本有序的前提下，效率最高的排序方法是A.直接插入排序B.快速排序C.直接选择排序D.归并排序答案:A15.树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是A.树的后根遍历与其对应的二叉树的后根遍历相同B.树的后根遍历与其对应的二叉树的中根遍历相同C.树的先根遍历与其对应的二叉树的中根遍历相同D.以上都不对答案:B16.若 在 9 阶 B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为A.4B.5C.8D.9答案:C17.下面的叙述不正确的是A.线性表在链式存储时，查找第i
6、 个元素的时间同i 的值成正比B.线性表在链式存储时，查找第i 个元素的时间同i 的值无关C.线性表在顺序存储时，查找第i 个元素的时间同i 的值成反比D.线性表在顺序存储时，查找第i 个元素的时间同i 的值无关答案:B18.若度为m 的哈夫曼树中，其叶结点个数为n,则非叶结点的个数为A.n-1B.ën/mû-1C.f e e a c u t e;(n-1)/(m-l)&u g r a v e;D.&e a c u t e;n/(m-l)&u g r a v e;-l答案:C1 9.在平衡二叉树中插入一个结点后引起了不平衡，设最低(最接近于叶子)的不平衡点是A,并已知A的左、右孩子的平衡因子分别为T 和 0,则应进行的平衡旋转是A.L L 型B.L R 型C.R L 型D.R R 型答案:B2 0.二叉树中第5 层上的结点个数最多为A.8B.1 5C.1 6D.3 2答案:C
