数据结构与算法模拟题4

试卷预览

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

  A.正确

  B.错误

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

  A.正确

  B.错误

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

  A.正确

  B.错误

  开始考试练习点击查看答案
• 64栈和队列都是顺序存取的线性表，它们对存取位置的限制是一样的（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 65在铁路的列车调度中，假设两侧铁道均为单向行驶道，如果进站的列车序列为123456，则一定能得到435612和135426的出站序列（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 66广义表是由零个或多个原子或子表所组成的有限序列，所以广义表可能为空表（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 67在数据结构中，从逻辑上可以把数据结构分为（  ）。

  A.动态结构和静态结构　　　

  B.紧凑结构和非紧凑结构

  C.线性结构和非线性结构　　

  D.内部结构和外部结构

  开始考试练习点击查看答案
• 68数据结构在计算机内存中的表示是指（  ）。

  A.数据的存储结构　　

  B.数据结构　　

  C.数据的逻辑结构　

  D.数据元素之间的关系

  开始考试练习点击查看答案
• 69在数据结构中，与所使用的计算机无关的是数据的（  ）结构。

  A.逻辑　　

  B.存储　　　

  C.逻辑和存储　　　

  D.物理

  开始考试练习点击查看答案
• 70在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（  ）。

  A.数据的处理方法　　　　

  B.数据元素的类型

  C.数据元素之间的关系　　

  D.数据的存储方法

  开始考试练习点击查看答案