(最新完整版)数据结构题库多选题.docVIP

1 . 以下说法正确的是（ ) A . 二叉树的特点是每个结点至多只有两棵子树。B . 二叉树的子树无左右之分。 C . 二叉树只能进行链式存储。 D . 树的结点包含一个数据元素及若干指向其子树的分支。 答案： A，D 解析： 0@*@3  mulchoose 2 . 算法设计的要求包括 ____。 A . 正确性B . 可读性C . 健壮性D . 确定性 答案： A，B，C 解析： “ 确定性” 属于算法特性而非要求。 0@*@1@*@2 mulchoose 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@*@3 mulchoose 6 . 图的应用算法有（） A . 克鲁斯卡尔算法B . 哈弗曼算法 C . 迪杰斯特拉算法 D . 拓扑排序算法 答案： A，C，D 解析： 0@*@2@*@3 mulchoose 7 . 计算机算法必须具备 ________________等特性。 A . 可行性、确定性 B . 可行性、可移植性 C . 输入、输出D . 有穷性 E . 易读性 F . 稳定性 答案： A，C，D 解析： 0@*@2@*@3 mulchoose 8 . 下列数据结构中，属于线性数据结构的是 ____ A . 栈 B . 队列C . 树 D . 图 答案： A，B 解析： 0@*@1 mulchoose 9 . 下列说法正确的有： A . 算法和程序原则上没有区别，在讨论数据结构时二者通用 B . 从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构 C . 所谓数据的逻辑结构是指数据元素之间的逻辑关系 D . 同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据项的个数相等 E . 数据的逻辑结构与数据元素本身的内容和形式无关 F . 数据结构是指相互之间存在一种或多种关系的数据元素的全体 答案： B，C，E 解析： 1@*@2@*@4 mulchoose 10 . 线性表的特点正确的（） A . 存在唯一的一个被称作” 第一个“ 的数据元素。 B . 不存在唯一的一个被称作” 第一个“ 的数据元素。C . 存在唯一的一个被称作” 最后一个“ 的数据元素。 D . 不存在唯一的一个被称作” 最后一个“ 的数据元素。 答案： A，C 解析： 0@*@2 mulchoose 11 . 下面关于线性表的叙述正确的是（ ）。 A . 线性表采用顺序存储必须占用一片连续的存储空间B . 线性表采用链式存储不必占用一片连续的存储空间C . 线性表采用链式存储便于插入和删除操作的实现 D . 线性表采用顺序存储便于插入和删除操作的实现 答案： A，B，C 解析： 0@*@1@*@2  mulchoose 12 . 下列哪一条不是顺序存储结构的优点？ A . 存储密度大 B . 插入运算方便 C . 可方便的用于各种逻辑结构的存储表示 D . 删除运算方便 答案： B，C，D 解析： 1@*@2@*@3 mulchoose 13 . 线性表的顺序存储结构是一种（）的存储结构 A . 随机存取 B . 顺序存取C . 索引存取D . 散列存取 答案： A，B 解析： 0@*@1 mulchoose 14 . 树的表示方法有以下哪几种？（） A . 直观表示法 B . 嵌套集合表示法C . 凹入表示法 D . 广义表表示法 答案： A，B，C，D 解析： 0@*@1@*@2@*@3mulchoose 15 . 串是一种特殊的线性表，下列不能体现其特殊性的是（ ） A . 可以顺序存储 B . 数据元素是一个字符 C . 可以链接存储 D . 数据元素可以是多个字符 答案： A，C，D 解析： 0@*@2@*@3 mulchoose 16 . 下列存储形式中 ,( ) 是树的存储形式 A .