西北工业大学2021年9月《数据结构》作业考核试题及答案参考
1.设有100个关键字，用折半查找法进行查找时，最大比较次数为( )。
A.7B.6C.50
D.25
参考答案：A
2.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储( )。
A.数据的处理方法
B.数据元素的类型
C.数据元素之间的关系
D.数据的存储方法
参考答案：C
3.数据结构是带有结构的数据元素的集合。( )
A.正确
B.错误
参考答案：A
4.在k叉树中，度为0的结点称为( )。
A.祖先
B.根C.子孙
D.叶参考答案：D
5.下列存储表示中，哪一个不是树的存储形式( )。
A.双亲表示法
B.孩子链表表示法
C.顺序存储表示法
D.孩子兄弟表示法
参考答案：C
6.一个栈的入栈序列是abcde，则栈的不可能的输出序列是( )。
A.edcba
B.decba
C.dceab
D.abcde
参考答案：C
7.由于排序过程中涉及的存储器不同，可以将排序方法分为( )。
A、稳定排序
B、不稳定排序
C、内部排序
D、外部排序
参考答案：CD
8.n个结点的线索二叉树上含有的线索数为( )。
A.n ...