17秋华师《数据结构》在线作业（100分）

作业辅导

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

B.冒泡排序
C.快速排序
D.堆排序
正确答案：A满分：2分
2.中缀表达式A(B+C／D)*E的后缀形式是()
A.ABC+D／*E
B.ABCD／+E*
C.ABC+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&ampgtnext=S
B.S&ampgtnext=HS&ampgtnext；HS&ampgtnext=S
C.S&ampgtnext=HS；HS=S
D.S&ampgtnext=HS；HS=HS&ampgtnext；
正确答案：C满分：2分
8.线性表的链式存储结构是一种（）的存储结构。
A.随机存取
B.顺序存取
C.索引存取
D.HASH存取
正确答案：B满分：2分
9.稀疏矩阵一般的压缩存储方法有两种，即()。
A.二维数组和三维数组
B.三元组和散列
C.三元组和十字链表
D.散列和十字链表
正确答案：C满分：2分
10.非空的循环单链表head的尾结点（由p所指向）满足()
A.p&ampgtnext=NULL
B.p=NULL
C.p&ampgtnext=head
D..p=head
正确答案：C满分：2分

更多学习资料请登录www.openhelp100.com