东北农业大学计算机科学与技术专业《数据结构》作业及答案1
搜题
1、在水平荷载作用下，大多数楼层中有反弯点的是 ()
A.整截面墙
B.整体小开口墙
C.壁式框架的框架柱
D.联肢墙的墙肢
本题答案：
C
C
2、用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为
A.9
B.8
C.6
D.5
本题答案：
D
D
3、带行表的三元组表是稀疏矩阵的一种
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
本题答案：
A
A
4、对有n个记录的表进行直接插入排序，在最坏情况下需要比较()次关键字。
A.n-1
B.n
C.n+1
D.n(n-1)/2
本题答案：
D
D
5、对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为
A.(23，56，78，66，88，92，19，34)
B.(19，23，67，56，34，78，92，88)
C.(19，23，56，34，78，67，88，92)
D.(19，23，34，56，67，78，88，92)
本题答案：
B
B
6、设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是
A.6
B.5
C.3
D.2
本题答案：
C
C