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

地大《数据结构》在线作业一 一、单选题（共 20 道试题，共 80 分。） 1. 由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（ ）。 . 11 . 35 . 19 . 53 正确答案： 2. 下面的二叉树中，（ ）不是完全二叉树。 . 不是二叉树 . 不是二叉树 . 不是二叉树 . 不是二叉树 正确答案： 3. 一个非空广义表头（）. . 不可能是子表 . 只能是子表 . 只能是原子 . 可以是表头或原子 正确答案： 4. 一个有序顺表有255个对象，采用顺序搜索法查表，搜索长度为（ ）。 . 128 . 127 . 126 . 255 正确答案： 5. 设有一个二维数组[m][n]，假设[0][0]存放位置在600(10)，[3][3]存放位置在678(10)，每个元素占一个空间，问[2][3](10)存放在（　　）位置？(脚注(10)表示用10进制表示,m3) . 658 . 648 . 633 . 653 正确答案： 6. 用某种排序方法对关键字序列（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）则采用的排序的方法式（ ） . 选择排序法 . 希尔排序法 . 归并排序法 . 快速排序法 正确答案： 7. 设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。 . 5 . 6 . 7 . 8 正确答案： 8. 栈和队列的共同特点是( )。 . 只允许在端点处插入和删除元素 . 都是先进后出 . 都是先进先出 . 没有共同点 正确答案： 9. 由两个栈共享一个向量空间的好处是（） . 减少存取时间，降低下溢发生的机率 . 节约存储空间，降低上溢发生的机率 . 减少存储时间，降低上溢发生的机率 . 节约存储空间，降低下溢发生的机率 正确答案： 10. 数据结构通常是研究数据的（ ）及它们之间的相互联系。 . 存储结构和逻辑结构 . 存储和抽象 . 联系和抽象 . 联系与逻辑 正确答案： 11. 已知一棵完全二叉树中共有768个结点，则该树中共有（ ）个叶子结点。 . 384 . 385 . 383 . 192 正确答案： 12. 向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（ ）个元素。 . 8 . 63.5 . 63 . 7 正确答案： 13. OV网是一种（ ）。 . 有向图 . 无向图 . 无向无环图 . 有向无环图 正确答案： 14. 如图1，该二叉树的按层遍历的序列为（ ）。 . 、G、F、、、、 . 、、、、、G、F . 、、G、、F、、 . 、G、、、、F、 正确答案： 15. 一个二叉树按顺序方式存储在一个维数组中，如图2，则结点在二叉树的第（ ）层。 . 1 . 2 . 3 . 4 正确答案： 16. 用链接方式存储的队列，在进行插入运算时（ ）。 . 仅修改头指针 . 头、尾指针都要修改 . 仅修改尾指针 . 头、尾指针可能都要修改 正确答案： 17. 对线性表进行二分法查找，其前提条件是( ). . 线性表以链接方式存储，并且按关键码值排好序 . 线性表以顺序方式存储，并且按关键码值的检索频率排好序 . 线性表以顺序方式存储，并且按关键码值排好序 . 线性表以链接方式存储，并且按关键码值的检索频率排好序 正确答案： 18. 线性表采用链式存储时，终点的存储地址（） . 必须不是连续的 . 连续与否均可 . 必须是连续的 . 和头结点的存储地址必须连接 正确答案： 19. 在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。 . HL=p; p-nxt=HL; . p-nxt=HL-nxt; HL-nxt=p; . p-nxt=HL; p=HL; . p-nxt=HL; HL=p; 正确答案： 20. 若需要利用形参直接访问实参时，应将形参变量说明为（ ）参数. . 值 . 函数 . 指针 . 引用 正确答案： 地大《数据结构》在线作业一 二、多选题（共 5 道试题，共 20 分。） 1. 假定一个线性表为(12,17,74,5,63,49,82,36)，若按Ky % 4条件进行划分，使得同一余数的元素成为一个子表，则得到的四个子表，下面哪些是它的子表（ ）。 . （12，36） . （17,5,49） . （74，63） . （82） 正确答案： 2. 对一个算法的评价，包括（ ）方面的内容。 . 健壮性和可读性 .