数据结构(第2版)_在线作业_A.docVIP

数据结构(第2版)_在线作业_A 最终成绩：70.0 一 单项选择题1. 设有数据逻辑结构为：Data=(D,R); D={d1,d2,d3,d4,d5,d6,d7 } R={d1,d2,d2,d1,d1,d4,d4,d1,d2,d3,d3,d2,d2,d6,d6,d2,d2,d7,d7,d2,d3,d7d7,d3d4,d6d6,d4,d5,d7,d7,d5} 试分析该数据结构属于哪种逻辑结构？（ ） 线性逻辑结构 树结构 网络结构 图结构 本题分值： 5.0 用户得分： 0.0 用户解答： 树结构 知识点： 1.2 基本概念和术语 -------------------------------------------------------------------------------- 2. 判断下列程序段的时间复杂度数量级（ ）。 for(i=1;in;i++) for(j=1;j=i;j++) for(k=1;k=j;k++) x=x+1; O(n2) O(n) O(n3) O(1) 本题分值： 5.0 用户得分： 0.0 用户解答： O(n) 知识点： 1.3 C程序与例题 -------------------------------------------------------------------------------- 3. 在一个长度为n的顺序存储线性表中，向第i个元素（1=i=n+1）位置插入一个新元素时，需要从后向前依次后移（ ）个元素。 i n-i n-i+1 n-i-1 本题分值： 5.0 用户得分： 5.0 用户解答： n-i+1 知识点： 2.2 顺序存储结构线性表 -------------------------------------------------------------------------------- 4. 在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（ ）个指针域的内容。 4 2 3 1 本题分值： 5.0 用户得分： 5.0 用户解答： 2 知识点： 2.3 链接存储结构线性表 -------------------------------------------------------------------------------- 5. 当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（ ）语句修改top指针。 top=N-1 top++ top-- top=0 本题分值： 5.0 用户得分： 5.0 用户解答： top-- 知识点： 3.2 堆栈 -------------------------------------------------------------------------------- 6. 在规定顺序环形队列一般状态队头指针指向第一个数据元素之前的空位，队尾指针指向末尾元素的前提下，假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判断队空的条件为（ ）。 rear+1 == front front == rear front+1 == rear front == 0 本题分值： 5.0 用户得分： 5.0 用户解答： front == rear 知识点： 3.1 顺序存储结构队列 -------------------------------------------------------------------------------- 7. 下述编码中不是前缀编码的是（ ）。 {0,01,00,11} {0,10,110,111} {1,01,000,001} {00,01,10,11} 本题分值： 5.0 用户得分： 5.0 用户解答： {0,01,00,11} 知识点： 4.1 树的基本概念 -------------------------------------------------------------------------------- 8. 在一棵二叉树上第5层的结点数最多为（ ）。 32 15 16 8 本题分值： 5.0 用户得分： 5.0 用户解答： 16 知识点： 4.2 二叉树 -------------------------------------------------------------------------------- 9. Huffman树是带权路径长度最小的数，树