数据结构题库多选题VIP专享VIP免费

1 . 以下说法正确的是（) A . 二叉树的特点是每个结点至多只有两棵子树。 B . 二叉树的子树无左右之分。 C . 二叉树只能进行链式存储。 D . 树的结点包含一个数据元素及若干指向其子树的分支。 答案：A，D 解析： 0@*@3mulchoose 2 . 算法设计的要求包括____。 A . 正确性 B . 可读性 C . 健壮性 D . 确定性 答案：A，B，C 解析： “确定性”属于算法特性而非要求。 0@*@1@*@2mulchoose 3 . 下列属于算法的重要特征的是： A . 有穷性 B . 确定性 C . 可行性 D . 输入和输出 答案：A，B，C，D 解析： ABCD 0@*@1@*@2@*@3mulchoose 4 . 图的四中存储结构 A . 邻接矩阵 B . 邻接表 C . 邻接多重表 D . 十字链表 答案：A，B，C，D 解析： 0@*@1@*@2@*@3mulchoose 5 . 依据所有数据成员之间的逻辑关系的不同，数据结构分为（） A . 非线性结构 B . 逻辑结构 C . 物理结构 D . 线性结构 答案：A，D 解析： 0@*@3mulchoose 6 . 图的应用算法有（） A . 克鲁斯卡尔算法 B . 哈弗曼算法 C . 迪杰斯特拉算法 D . 拓扑排序算法 答案：A，C，D 解析： 0@*@2@*@3mulchoose 7 . 计算机算法必须具备________________等特性。 A . 可行性、确定性 B . 可行性、可移植性 C . 输入、输出 D . 有穷性 E . 易读性 F . 稳定性 答案：A，C，D 解析： 0@*@2@*@3mulchoose 8 . 下列数据结构中，属于线性数据结构的是____ A . 栈 B . 队列 C . 树 D . 图 答案：A，B 解析： 0@*@1mulchoose 9 . 下列说法正确的有： A . 算法和程序原则上没有区别，在讨论数据结构时二者通用 B . 从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构 C . 所谓数据的逻辑结构是指数据元素之间的逻辑关系 D . 同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据项的个数相等 E . 数据的逻辑结构与数据元素本身的内容和形式无关 F . 数据结构是指相互之间存在一种或多种关系的数据元素的全体 答案：B，C，E 解析： 1@*@2@*@4mulchoose 10 . 线性表的特点正确的（） A . 存在唯一的一个被称作”第一个“的数据元素。 B . 不存在唯一的一个被称作”第一个“的数据元素。 C . 存在唯一的一个被称作”最后一个“的数据元素。 D . 不存在唯一的一个被称作”最后一...