西北工业大学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 ...


雷达卡




京公网安备 11010802022788号







