数据结构与算法 精选试题（一）

试卷预览

• 61依据所有数据成员之间的逻辑关系的不同，轶据结构分为（）。

  A.非线性结构

  B.逻辑结构

  C.线性结构

  D.物理结构

  开始考试练习点击查看答案
• 62图的应用算法有（）。

  A.拓扑排序算法

  B.哈夫曼算法

  C.迪杰斯特拉算法

  D.克鲁斯卡尔算法

  开始考试练习点击查看答案
• 63计算机算法必须具备（）。

  A.可行性、可移植性

  B.易读性

  C.可行性、确定性

  D.有穷性

  E.输人、输出

  F.稳定性

  开始考试练习点击查看答案
• 64线性表的顺序存储结构是一种（）的存储结构。

  A.散列存取

  B.顺序存取

  C.索引存取

  D.随机存取

  开始考试练习点击查看答案
• 65树的表示方法有以下哪几种（）。

  A.直观表示法

  B.广义表表示法

  C.凹人表示法

  D.嵌套集合表示法

  开始考试练习点击查看答案
• 66下列数据结构中，属于线性数据结构的是（）。

  A.栈

  B.队列

  C.图

  D.树

  开始考试练习点击查看答案
• 67下列说法正确的有（）。

  A.所谓数据的逻辑结构是指数据元素之间的逻辑关系

  B.数据的逻辑结构与数据元素本身的内容和形式无关

  C.算法和程序原则上没有区别，在讨论数据结构时二者通用

  D.数据结构是指相互之间存在一种或多种关系的数据元素的全体

  E.从逻辑关系上讲，数据结构分为线性结构和非线性结构两大类

  F.同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据项的个数相等

  开始考试练习点击查看答案
• 68线性表的特点正确的（）。

  A.存在唯一的一个被称作“第一个”的数据元素

  B.存在唯一的一个被称作“最后一个”的数据元素

  C.不存在唯一的一个被称作“第一个”的数据元素

  D.不存在唯一的一个被称作“最后一个”的数据元素

  开始考试练习点击查看答案
• 69下面关于线性表的叙述正确的是（）。

  A.线性表采用链式存储便于插人和删除操作的实现

  B.线性表采用顺序存储便于插人和删除操作的实现

  C.线性表采用顺序存储必须占用一片连续的存储空间

  D.线性表采用链式存储不必占用一片连续的存储空间

  开始考试练习点击查看答案
• 70下列哪一条不是顺序存储结构的优点（）。

  A.存储密度大

  B.插人运算方便

  C.删除运算方便

  D.可方便地用于各种逻辑结构的存储表示

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