西北工业大学2021年9月《数据结构》作业考核试题及答案参考
1.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( )排序法。
A.插入
B.选择
C.交换
D.二路归并
参考答案：A
2.下列陈述中正确的是( )。
A.二叉树是度为2的有序树
B.二叉树中结点只有一个孩子时无左右之分
C.二叉树中必有度为2的结点
D.二叉树中最多只有两棵子树，并且有左右之分
参考答案：D
3.具有线性结构的数据结构是( )
A.赫夫曼树
B.栈C.图D.树参考答案：B
4.用ISAM组织文件适合于( )。
A.磁盘
B.磁带
C.外存储器
D.光盘
参考答案：A
5.对于3个结点a、b、c，可构成不同的二叉树的棵数为( )。
A.32
B.30
C.28
D.24
参考答案：B
6.连通网的最小生成树是其所有生成树中( )。
A.顶点集最小的生成树
B.边集最小的生成树
C.顶点权值之和最小的生成树
D.边的权值之和最小的生成树
参考答案：D
7.在队列中，允许进行插入操作的一端称为队头。( )
A、错误
B、正确
参考答案：B
8. ...