东北大学16春学期《数据结构Ⅱ》在线作业3.docVIP

16春学期《数据结构Ⅱ》在线作业3 一、单选题（共 20 道试题，共 100 分。） 1. 队列和栈的主要区别是 . 逻辑结构不同 . 存储结构不同 . 所包含的运算个数不同 . 限定插入和删除的位置不同 正确答案： 2. 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为 . n-i+1 . n-i . i . i-1 正确答案： 3. 文件中，主关键字能唯一标识 . 一个记录 . 一组记录 . 一个类型 . 一个文件 正确答案： 4. 判断两个串大小的基本准则是 . 两个串长度的大小 . 两个串中首字符的大小 . 两个串中大写字母的多少 . 对应的第一个不等字符的大小 正确答案： 5. 一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少的结点数有 . 2h . 2h-1 . 2h+1 . h+1 正确答案： 6. 树的先根序列等同于与该树对应的二叉树的 . 先序序列 . 中序序列 . 后序序列 . 层序序列 正确答案： 7. 下列关键字序列中，构成小根堆的是 . {84，46，62，41，28，58，15，37} . {84，62，58，46，41，37，28，15} . {15，28，46，37，84，41，58，62} . {15，28，46，37，84，58，62，41} 正确答案： 8. 对于哈希函数H(ky)=ky%13,被称为同义词的关键字是 . 35和41 . 23和39 . 15和44 . 25和51 正确答案： 9. FS算法可用来解决单源最短路径问题的条件是当各边上的权值 . 均相等 . 均互不相等 . 不一定相等 . 任意值 正确答案： 10. 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系 . 不一定相同 . 都相同 . 都不相同 . 互为逆序 正确答案： 11. 对长度为n的关键字序列进行堆排序的空间复杂度为 . O（log2n） . O（1） . O（n） . O（n*log2n） 正确答案： 12. 导致栈上溢的操作是 . 栈满时执行的出栈 . 栈满时执行的入栈 . 栈空时执行的出栈 . 栈空时执行的入栈 正确答案： 13. 一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是 . 0 . 1 . 2 . 3 正确答案： 14. 数据结构中所定义的数据元素，是用于表示数据的 . 最小单位 . 最大单位 . 基本单位 . 不可分割的单位 正确答案： 15. 一棵具有 n个结点的完全二叉树的树高度（深度）是 . ?logn?+1 . logn+1 . ?logn? . logn-1 正确答案： 16. 已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为 . 0 . 1 . 48 . 49 正确答案： 17. 若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的拓扑有序序列 .