(16秋浙大数据结构与算法在线作业.docVIP

浙江大学17春16秋浙大《数据结构与算法》在线作业 一、单选题（共 50 道试题，共 100 分。） 1. 如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（ ）。 A. 1 B. 3 C. 4 D. 5 正确答案： 2. 设有1000个元素，用折半查找时，最大比较次数是（）。 A. 1 B. 7 C. 10 D. 25 正确答案： 3. 若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。 A. 3，2，1 B. 2，1，3 C. 3，1，2 D. 1，3，2 正确答案： 4. 带头节点的单链表 head 为空的判定条件（ ）。 A. head=NULL B. head-next=NULL C. head-next=head D. head!=head 正确答案： 5. 若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是 （）。 A. 根结点无右子树的二叉树 B. 根结点无左子树的二叉树 C. 根结点可能有左二叉树和右二叉树 D. 各结点只有一个儿子的二叉树 正确答案： 6. 计算机的算法必须具备输入，输出和（ ）五个特性。 A. 可行性，可移植性和可扩充性 B. 可行性，确定性和有穷性 C. 确定性，有穷性和稳定性 D. 易读性，稳定性和安全性 正确答案： 7. 若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（ ）方法比较次数最少。 A. 直接插入排序 B. 快速排序 C. 归并排序 D. 直接选择排序 正确答案： 8. 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。 A. e B. 2e C. n2－e D. n2－2e 正确答案： 9. 队列的插入操作是在（ ）进行。 A. 队首 B. 队尾 C. 队前 D. 队后 正确答案： 10. 两个串相等的充分必要条件是（ ）。 A. 两个串的长度相等 B. 两个串对应位置的字符相等 C. 两个串的长度相等且对应位置的字符相同 D. 以上条件都不正确 正确答案： 11. 判定一个顺序栈（最多元素为m个）为空的条件是（ ）。 A. top＝＝0 B. top＝＝m C. top!＝0 D. top!＝m 正确答案： 12. 算法分析的两个主要方面是（ ）。 A. 空间复杂度和时间复杂度 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 正确答案： 13. 对n个记录的文件进行堆排序，最坏情况下的执行时间为 ( )。 A. O(log2n) B. O(nlogn) C. O(n) D. O(n2) 正确答案： 14. 以下数据结构中不属于线性数据结构的是（ ）。 A. 线性表 B. 队列 C. 二叉树 D. 栈 正确答案： 15. 如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（）就是不稳定的排序方法。 A. 起泡排序 B. 归并排序 C. 直接插入法排序 D. 简单选择排序 正确答案： 16. 线性表是一个具有n个（）的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 正确答案： 17. 在有n个叶子结点的哈夫曼树中，其结点总数为（ ）。 A. 不确定 B. 2n C. 2n+1 D. 2n-1 正确答案： 18. 按照二叉树的定义，具有3个结点的二叉树有（ ）种。 A. 3 B. 4 C. 5 D. 6 正确答案： 19. 为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用( )方式。 A. 顺序存储 B. 链式存储 C. 索引存储 D. 散列存储 正确答案： 20. 设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（）。 A. R-F B. N-（R-F） C. （R-F+N）%N D. （F-R+N）%N 正确答案： 21. 设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。 A. 3700 B. 4376 C. 3900 D. 4620 正确答案： 22. 在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ）。 A. HL=p;p-next=HL; B. p-next=HL;HL=p; C. p-next=HL;p=HL; D. p-next=HL-next;HL-next=p; 正确答案： 23. 二叉树上叶结点数等于（）。 A. 分支结点数加1 B. 单分支结点数加1 C. 双分支结点数加1 D. 双分支结点数减1 正确答案： 24. 某二