《16秋华师《数据结构》在线作业》由会员分享，可在线阅读，更多相关《16秋华师《数据结构》在线作业（7页珍藏版）》请在金锄头文库上搜索。
1、奥鹏 17 春 16 秋华师数据结构在线作业一、单选题（共 30 道试题，共 60 分。 ）1. 任何一个带权无向连通图的最小生成树( )。 A. 是唯一的 B. 是不唯一的 C. 有可能不惟一 D. 有可能不存在 正确答案： 2. 向一个栈顶指针为 HS 的链栈中插入个 s 所指结点时，则执行() A. HS-next=S B. S-next=HS-next；HS-next=S C. S-next=HS；HS=S D. S-next=HS；HS=HS-next； 正确答案： 3. 已知某二叉树的后序遍历序列是 dabec,中序遍历序列是 debac,它的前序遍历序列是( )。 A. acbe
2、d B. decab C. deabc D. cedba 正确答案： 4. 某非空二叉树的前序序列和后序序列正好相反，则二叉树-定是( )的二叉树。 A. 空或只有一个结点 B. 高度等于其结点数 C. 任一结点无左孩子 D. 任一结点无右孩子 正确答案： 5. 若频繁地对线性表进行插入和删除操作，该线性表应该采用（ ）存储结构。 A. 散列 B. 顺序 C. 链式 D. 任意 正确答案： 6. 判定一个循环队列 QU(最多元素为 m0)为满队列的条件是() A. QU-front=QU-rear B. QU-front!=QU-rear C. QU-front=(QU-rear+1)m0 D
3、. QU-front!=(QU-rear+1)m0正确答案： 7. 对于一组结点，从空树开始，把它们插入到二叉排序树中，就建立了一棵二叉排序树。 这时，整个二叉排序树的形状取决于()。 A. 结点的输入顺序 B. 结点的存储结构 C. 结点的取值范围 D. 计算机的硬件 正确答案： 8. 算法分析的两个主要方面是（） 。 A. 空间复杂度和时间复杂度 B. 正确性和简单性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 正确答案： 9. 设串 sI=“ABCDEFG“,s2=“PQRST“,函数 con(x,y)返回 x 和 y 串的连接串,subs(s，山)返回 串 s 的从序号 i 的
4、字符开始的 j 个字符组成的子串，len(s)返回串 s 的长度，则 con(subs(s1,2,1en(s2)，subs(sl,len(s2)，2)的结果串是( )。 A. BCDEF B. BCDEFG C. BCPQRST D. BCDEFEF 正确答案： 10. 广义表 A=()，(a)，(b，(c，d)的深度为( ) A. 2 B. 3 C. 4 D. 5 正确答案： 11. 一个具有 n 个顶点的有向图最多有()条边。 A. nx(n-1)2 B. nx(n-1) C. nx(n+1)2 D. nxn 正确答案： 12. 在数据结构中，从逻辑上可以把数据结构分成（） 。 A. 动态
5、结构和静态结构 B. 紧凑结构和非紧凑结构 C. 线性结构和非线性结构 D. 内部结构和非内部结构 正确答案： 13. 在计算递归函数时，若不用递归则应借助数据结构( )。 A. 数组 B. 队列 C. 链表D. 栈 正确答案： 14. 串的长度是() A. 串中不同字母的个数 B. 串中不同字符的个数 C. 串中所含字符的个数，且大于 0 D. 串中所含字符的个数 正确答案： 15. 广义表的深度是指() A. 广义表中元素的个数 B. 广义表中原子元素甜个数 C. 广义表中表元素的个数 D. 广义表中括号嵌套的层数 正确答案： 16. 稀疏矩阵一般的压缩存储方法有两种，即 ( )。 A.
6、二维数组和三维数组 B. 三元组和散列 C. 三元组和十字链表 D. 散列和十字链表 正确答案： 17. 中缀表达式 A-(B+CD)*E 的后缀形式是() A. ABC+D*E- B. ABCD+E*- C. AB-C+DE* D. ABC-+D/E* 正确答案： 18. 若将对称矩阵 A 按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素 依次存放在一个一维数组 B 中，那么，A 中某元素 ai(inext; p-next=r;call RET? B. r=p-next; p-next=r-next; call RET? C. r=p-next; p-next=r-next; c
7、all RET(p) D. p-next=p-next-next; call RET(p) 正确答案： 20. 设单循环链表中结点的结构为(date，link)且 rear 是指向非空的带表头结点的单循环链 表的尾结点指针。若想删除链表的第一个结点,则应执行下列哪一个操作?( ) A. s=rear;rear=rear-link;delete s B. rear=rear-link;delete rear C. rear=rear-link-link;delete rearD. s=rear-link-link;rear-link-link=s-link;delete s; 正确答案： 21.
8、 快速排序在最好的情况下的时间复杂度是( )。 A. O(n) B. 0(nlog2n) C. O(n2) D. 0(10g2n) 正确答案： 22. 设串 s=“ABUBG“,len(s)返回串 s 的长度，则 len(s)是()。 A. 2 B. 4 C. 5 D. 6 正确答案： 23. 算法分析的目的是() A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 正确答案： 24. 导致图的遍历序列不惟一的因素是() A. 出发点的不同、遍历方法的不同 B. 出发点的不同、存储结构的不同 C. 遍历方法的不同、存储结
9、构的不同 D. 出发点的不同、存储结构的不同、遍历方法的不同 正确答案： 25. 若长度为 n 的线性表采用顺序存储结构，在表的第 i 个位置插入一个元素的算法的时 间复杂度是（） A. O(n) B. O(n*n) C. O(nlog2n) D. O(log2n) 正确答案： 26. 在一个长度为 n 的顺序表中，向第 i 个元素（1 i n）之前插入一个新元素时， 需要向后移动（）个元素。 A. n-i B. n-i-1 C. n-i+1 D. i 正确答案： 27. 在一个双链表中结点 p 之后插入一个结点 s 的操作是( )。 A. s-right=p;s-left=p-right;p
10、-right-left=s;p-right=s B. s-right=p-right;p-right-left=s;s-right=p;p-left=s C. s-right=p-right;s-left=p;p-left-left=s;p-right=sD. s-right=p;p-left-left=s;p-right=s;s-right=p-right 正确答案： 28. 一个栈的人栈序列是 a，b，c，d，e，则栈的不可能的输出序列是() A. edcba B. decba C. dceab D. abcde 正确答案： 29. 下面的说法中，不正确的是() A. 只须存放对称矩阵中包
11、括主对角线元素在内的下(或上)三角部分的元素即可 B. 只须存放对角矩阵中的非零元素即可 C. 稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储 D. 稀疏矩阵中大量值为零的元素分布有规律，因此可以采用三元组表方法存储 正确答案： 30. 广义表 A：(a，b，()的长度为() A. 2 B. 3 C. 4 D. 5 正确答案：华师数据结构在线作业二、判断题（共 20 道试题，共 40 分。 ）1. 要访问单链表中的第 i 个结点，必须从表头开始依次访问过该结点之前的所有结点后才 能够实现，即只能够采用顺序存取，而不能够随机存取任一个结点 A. 错误 B. 正确 正确答案： 2. 若采
12、用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完 成了对该矩阵的转置运算。 A. 错误 B. 正确 正确答案： 3. 在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。 A. 错误 B. 正确 正确答案：4. 任何一棵二叉树中至少有一个结点的度为 2。 A. 错误 B. 正确 正确答案： 5. 在二叉树中插入结点则该二叉树便不再是二叉树。 A. 错误 B. 正确 正确答案： 6. 快速排序是不稳定的排序算法，希尔排序是稳定的排序算法。 A. 错误 B. 正确 正确答案： 7. 在选择排序中，关键字比较的次数与记录的初始排列次序无关。 A. 错误 B.
13、 正确 正确答案： 8. 在一个无向图中，所有顶点的度数之和等于所有边数的 2 倍。 A. 错误 B. 正确 正确答案： 9. 循环链表判断表尾结点用的条件是该结点的后继指针是看它是否为空指针。 A. 错误 B. 正确 正确答案： 10. 顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半 的元素需要移动。 A. 错误 B. 正确 正确答案： 11. 如果某种排序算法是不稳定的，则该方法没有实际的应用价值。 A. 错误 B. 正确 正确答案： 12. 当字符集中的各字符使用频率不均匀时，等长编码是最优的前缀码。 A. 错误 B. 正确 正确答案： 13. 一颗非空树中，
14、有且仅有一个结点没有前驱。 A. 错误 B. 正确 正确答案： 14. 图的最小生成树的形状可能不唯一。 A. 错误 B. 正确正确答案： 15. 最先进入队列的数据元素最先推出队列。 A. 错误 B. 正确 正确答案： 16. 键树是一棵度大于 2 的树。 A. 错误 B. 正确 正确答案： 17. 线性表中的数据元素必须具有相同的特性，即属于同一个数据对象，这种线性表称为 同质的线性表。 A. 错误 B. 正确 正确答案： 18. 图的广度优先搜索算法类似于二叉树的前序遍历。 A. 错误 B. 正确 正确答案： 19. 缩短关键路径上活动的工期一定能够缩短整个工程的工期。 A. 错误 B. 正确 正确答案： 20. 任何一个关键活动提前完成，那么整个工程将会提前完成。 A. 错误 B. 正确 正确答案：
