西北工业大学2021年9月《数据结构》作业考核试题及答案参考
1.对于哈希函数，冲突只能尽可能得少，不可能完全避免。( )
A.正确
B.错误
参考答案：A
2.下面关于串的叙述中，哪一个是不正确的?( )
A.空串是由空格构成的串
B.模式匹配是串的一种重要运算
C.串是字符的有限序列
D.串既可以采用顺序存储，也可以采用链式存储
参考答案：A
3.线性链表不具有的特点是( )
A.随机访问
B.不必事先估计所需存储空间大小
C.插入与删除时不必移动元素
D.所需空间与线性表长度成正比
参考答案：A
4.基数排序需要进行关键字的比较。( )
A.正确
B.错误
参考答案：B
5.n个结点的线索二叉树上含有的线索数为( )。
A.n-1
B.n+1
C.nD.2n
参考答案：B
6.B+树应用在( )文件系统中。
A.顺序
B.散列
C.VSAM
D.ISAM
参考答案：C
7.在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=head，则( )。
A、p指向头结点
B、p指向尾结点
C、*p的直接后继是头结点
D、*P的直接后继是尾结 ...