试卷相关题目
- 1抽象数据类型与计算机内部表示和实现无关( )。
A.正确
B.错误
开始考试点击查看答案 - 2抽象数据类型(ADT)包括定义和实现两方面,其中定义是独立于实现的,定义仅给出一个ADT的逻辑特性,不必考虑如何在计算机中实现( )。
A.正确
B.错误
开始考试点击查看答案 - 3在决定选取何种存储结构时,一般不考虑各结点的值如何( )。
A.正确
B.错误
开始考试点击查看答案 - 4直接选择排序的时间复杂度为( )。(n 为元素个数)
A.O(n)
B.O(log2n)
C.O(nlog2n)
D.O(n2)
开始考试点击查看答案 - 5( )在链表中进行操作比在顺序表中进行操作效率高。
A.顺序查找
B.折半查找
C.分块查找
D.插入
开始考试点击查看答案 - 6线性表采用链式存储结构时,结点和结点内部的存储空间可以是不连续的( )。
A.正确
B.错误
开始考试点击查看答案 - 7对任何数据结构链式存储结构一定优于顺序存储结构( )。
A.正确
B.错误
开始考试点击查看答案 - 8顺序存储方式只能用于存储线性结构( )。
A.正确
B.错误
开始考试点击查看答案 - 9集合与线性表的区别在于是否按关键字排序( )。
A.正确
B.错误
开始考试点击查看答案 - 10线性表中每个元素都有一个直接前驱和一个直接后继( )。
A.正确
B.错误
开始考试点击查看答案