西北工业大学2021年9月《数据结构》作业考核试题及答案参考
1.中序遍历的递归算法平均空间复杂度为( )。
A.2(n)
B.n(2)
C.0(n)
D.2n
参考答案：C
2.用有向无环图描述表达式(A+B)*(A+B)/A)，至少需要顶点的数目为( )。
A.5B.6C.8D.9参考答案：A
3.一个有向无环图的拓扑排序序列( )是唯一的。
A.可能
B.不一定
C.三者均不对
D.一定
参考答案：B
4.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( )。
A.顺序表
B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表
D.单链表
参考答案：C
5.设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为( )
A.3B.4C.5D.1参考答案：B
6.在单链表中设置头结点的作用是( )。
A.主要是使插入和删除等操作统一，在第一个元素之前插入元素和删除第一个结点不必另作判断。另外，不论链表是否为空，链表指针不变
B.便于查找
C.便于连接
D.快速插入记录
参考答案：A
7.B+树应用在( )文件系统中。
A.顺序
B.散列
C.VSAM
...