16春地大《数据结构》在线作业二.doc

地大《数据结构》在线作业二 一、单选题（共 20 道试题，共 80 分。） 1. 字符、、依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成（ ）个不同的字符串。 . 14 . 5 . 6 . 8 正确答案： 2. 在一棵度为3的树中，度为3的结点的个数为2，度为2的结点的个数为1，在度为0的结点的个数为（ ）。 . 4 . 5 . 6 . 7 正确答案： 3. 在串S＝“strutur”中，以t为首字符的子串有（）个 . 8 . 10 . 12 . 13 正确答案： 4. 用某种排序方法对关键字序列（25，84，21，47，15，68，35，20）进行排序时，序列的变化情况如下：（20，15，21，25，47，27，68，35，84） （15，20，21，25，35，27，47，68，84） （15，20，21，35，27，35，47，68，84）则采用的排序的方法式（ ） . 选择排序法 . 希尔排序法 . 归并排序法 . 快速排序法 正确答案： 5. 栈和队列的共同特点是( )。 . 只允许在端点处插入和删除元素 . 都是先进后出 . 都是先进先出 . 没有共同点 正确答案： 6. 下面的二叉树中，（ ）不是完全二叉树。 . 不是二叉树 . 不是二叉树 . 不是二叉树 . 不是二叉树 正确答案： 7. 向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（ ）个元素。 . 8 . 63.5 . 63 . 7 正确答案： 8. 由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（ ）。 . 11 . 35 . 19 . 53 正确答案： 9. 不定长文件是指（ ） . 文件的长度不固定 . 记录的长度不固定 . 字段的长度不固定 . 关键字项的长度不固定 正确答案： 10. 树最适合用来表示（ ）。 . 有序数据元素 . 无序数据元素 . 元素之间具有分支层次关系的数据 . 元素之间无联系的数据 正确答案： 11. 一个二叉树按顺序方式存储在一个维数组中，如图2，则结点在二叉树的第（ ）层。 . 1 . 2 . 3 . 4 正确答案： 12. 算法指的是（） . 计算机程序 . 解决问题的计算方法 . 排序算法 . 解决问题的有限运算序列 正确答案： 13. 线性表采用链式存储时，终点的存储地址（） . 必须不是连续的 . 连续与否均可 . 必须是连续的 . 和头结点的存储地址必须连接 正确答案： 14. 假设以带行表的三元组表示稀疏矩阵，则下列行表（0，2，3，3，5）对应的稀疏矩阵是（ ）。____ . ①正确 . ②正确 . ③正确 . ④正确 正确答案： 15. 对线性表进行二分法查找，其前提条件是( ). . 线性表以链接方式存储，并且按关键码值排好序 . 线性表以顺序方式存储，并且按关键码值的检索频率排好序 . 线性表以顺序方式存储，并且按关键码值排好序 . 线性表以链接方式存储，并且按关键码值的检索频率排好序 正确答案： 16. 一个非空广义表头（）. . 不可能是子表 . 只能是子表 . 只能是原子 . 可以是表头或原子 正确答案： 17. 若某二叉树结点的中序遍历的序列为、、、、、F、G，后序遍历的序列为、、、、F、G、，该二叉树有（ ）个叶子。 . 3 . 2 . 5 . 4 正确答案： 18. 数据结构通常是研究数据的（ ）及它们之间的相互联系。 . 存储结构和逻辑结构 . 存储和抽象 . 联系和抽象 . 联系与逻辑 正确答案： 19. 如图1，该二叉树结点的前序遍历的序列为（ ）________________ . 、G、F、、、、 . 、、G、、F、、 . 、、、、、G、F . 、G、、、、F、 正确答案： 20. 由两个栈共享一个向量空间的好处是（） . 减少存取时间，降低下溢发生的机率 . 节约存储空间，降低上溢发生的机率 . 减少存储时间，降低上溢发生的机率 . 节约存储空间，降低下溢发生的机率 正确答案： 地大《数据结构》在线作业二 二、多选题（共 5 道试题，共 20 分。） 1. 以下哪些是队列的基本运算？（ ） . 在队列第i个元素之后插入一个元素 . 从队头删除一个元素 . 判断一个队列是否为空 . 读取队头元素的值 正确答案： 2. 以下数据结构中哪些不是线性结构？（ ） . 有向图 . 栈 . 二叉树 . 链表 正确答案： 3. 在单链表上难以实现的排序方法有（ ） . 快速排序 . 堆排序 . 希尔排序 . 选择排序 正确答案： 4. 不适于对动态查找表进行高效率查找的组织结构是（ ） . 有序表 . 分块表 . 二叉排序树 . 线性链表