数据结构题库多选题_副本.docxVIP

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