线性表的链式存储结构优于顺序存储（  ）。

试卷相关题目

• 1顺序表和一维数组一样，都可以按下标随机（或直接）访问（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 2算法和程序都应具有下面一些特征：有输入，有输出，确定性，有穷性，有效性（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 3在循环队列中，若front与rear 分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是（  ）。

  A.front==rear+1

  B.rear==front+1

  C.front==rear

  D.front==0

  开始考试点击查看答案
• 4倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（  ）。

  A.顺序表示法

  B.单字符为结点的单链表表示法

  C.等量分块表示法

  D.不等量分块表示法

  开始考试点击查看答案
• 5采用链结构存储线性表时，其地址（  ）。

  A.必须是连续的

  B.连续不连续都可以

  C.部分地址必须是连续

  D.必须是不连续的

  开始考试点击查看答案
• 6对稀疏矩阵进行压缩存储是为了节省存储空间（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 7数据的逻辑结构反映了数据在计算机中的存储方式（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 8从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较 (n+1)/2个元素结点（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 9在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为：(rear+l)％n= = front（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 10选择好的哈希函数就可以完全避免冲突的发生（  ）。

  A.正确

  B.错误

  开始考试点击查看答案