抽象数据类型与计算机内部表示和实现无关（  ）。

试卷相关题目

• 1抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 2在决定选取何种存储结构时，一般不考虑各结点的值如何（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 3直接选择排序的时间复杂度为（  ）。（n 为元素个数）

  A.O（n）　　　

  B.O（log2n）　　

  C.O（nlog2n）　　

  D.O（n2）

  开始考试点击查看答案
• 4（  ）在链表中进行操作比在顺序表中进行操作效率高。

  A.顺序查找　　

  B.折半查找　　

  C.分块查找　　

  D.插入

  开始考试点击查看答案
• 5堆排序是一种（  ）排序。

  A.插入　　　　

  B.选择　　　　

  C.交换　　　　

  D.归并

  开始考试点击查看答案
• 6顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 7线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 8对任何数据结构链式存储结构一定优于顺序存储结构（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 9顺序存储方式只能用于存储线性结构（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 10集合与线性表的区别在于是否按关键字排序（  ）。

  A.正确

  B.错误

  开始考试点击查看答案