试卷相关题目
- 1计算机算法必须具备()。
A.可行性、可移植性
B.易读性
C.可行性、确定性
D.有穷性
E.输人、输出
F.稳定性
开始考试点击查看答案 - 2图的应用算法有()。
A.拓扑排序算法
B.哈夫曼算法
C.迪杰斯特拉算法
D.克鲁斯卡尔算法
开始考试点击查看答案 - 3依据所有数据成员之间的逻辑关系的不同,轶据结构分为()。
A.非线性结构
B.逻辑结构
C.线性结构
D.物理结构
开始考试点击查看答案 - 4图的四种存储结构()。
A.邻接矩阵
B.邻接表
C.十字链表
D.邻接多重表
开始考试点击查看答案 - 5下列属于算法的重要特征的是()。
A.输入和输出
B.确定性
C.可行性
D.有穷性
开始考试点击查看答案 - 6树的表示方法有以下哪几种()。
A.直观表示法
B.广义表表示法
C.凹人表示法
D.嵌套集合表示法
开始考试点击查看答案 - 7下列数据结构中,属于线性数据结构的是()。
A.栈
B.队列
C.图
D.树
开始考试点击查看答案 - 8下列说法正确的有()。
A.所谓数据的逻辑结构是指数据元素之间的逻辑关系
B.数据的逻辑结构与数据元素本身的内容和形式无关
C.算法和程序原则上没有区别,在讨论数据结构时二者通用
D.数据结构是指相互之间存在一种或多种关系的数据元素的全体
E.从逻辑关系上讲,数据结构分为线性结构和非线性结构两大类
F.同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据项的个数相等
开始考试点击查看答案 - 9线性表的特点正确的()。
A.存在唯一的一个被称作“第一个”的数据元素
B.存在唯一的一个被称作“最后一个”的数据元素
C.不存在唯一的一个被称作“第一个”的数据元素
D.不存在唯一的一个被称作“最后一个”的数据元素
开始考试点击查看答案 - 10下面关于线性表的叙述正确的是()。
A.线性表采用链式存储便于插人和删除操作的实现
B.线性表采用顺序存储便于插人和删除操作的实现
C.线性表采用顺序存储必须占用一片连续的存储空间
D.线性表采用链式存储不必占用一片连续的存储空间
开始考试点击查看答案