2017年秋华师《数据结构》在线作业（参考资料）（参考资料）

小灵老师

1.  依次将待排序膨0中的元素和有序子序列合并为一个新的有序子序列的是(   )。

A. 插入排序


B. 冒泡排序


C. 快速排序


D. 堆排序

正确资料：A      满分：2  分
2.  中缀表达式A-(B+C／D)*E的后缀形式是()

A. ABC+D／*E-


B. ABCD／+E*-


C. AB-C+D／E*


D. ABC-+D/E*

正确资料：B      满分：2  分
3.  下面的说法中，不正确的是()

A. 只须存放对称矩阵中包括主对角线元素在内的下(或上)三角部分的元素即可


B. 只须存放对角矩阵中的非零元素即可


C. 稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储


D. 稀疏矩阵中大量值为零的元素分布有规律，因此可以采用三元组表方法存储

正确资料：D      满分：2  分
4.  快速排序在最好的情况下的时间复杂度是( )。

A. O(n)


B. O(nlog2n)


C. O(n^2)


D. O(log2n)

正确资料：B      满分：2  分
5.  一个栈的人栈序列是a，b，c，d，e，则栈的不可能的输出序列是()

A. edcba


B. decba


C. dceab


D. abcde

正确资料：C      满分：2  分
6.  广义表的长度是指()

A. 广义表中元素的个数


B. 广义表中原子元素的个数


C. 广义表中表元素的个数


D. 广义表中括号嵌套的层数

正确资料：A      满分：2  分
7.  向一个栈顶指针为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；

正确资料：C      满分：2  分
8.  线性表的链式存储结构是一种（ ）的存储结构。

A. 随机存取


B. 顺序存取


C. 索引存取


D. HASH存取

正确资料：B      满分：2  分
9.  稀疏矩阵一般的压缩存储方法有两种，即 (  )。

A. 二维数组和三维数组


B. 三元组和散列


C. 三元组和十字链表


D. 散列和十字链表

正确资料：C      满分：2  分
10.  非空的循环单链表head的尾结点（由p所指向）满足()

A. p->next=NULL


B. p=NULL


C. p->next=head


D. .p=head;

正确资料：C      满分：2  分

aixinningmeng

谋学网不错

x28104335

谋学网不错

胡鑫鸿

谢谢，资料不错。明年继续

怀旧仁者

哈哈，爽！

zmp8899

下载一份试试！

feng_zxyq

谋学网不错！