数据结构题库多选题.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√×解析：19 . 以下哪些是线性表？ A . 集合B . 栈C . 队列D . 二叉树答案：B，C√×解析：20 . 下列不属于数组的主要操作的是（ ） A . 存取B . 修改C . 插入D . 删除E . 检索（查找）答案：C，D√×解析：21 . 操作系统中动态存储管理方法包括_______. A . 边界标识法B . 伙伴系统C . 中央标识法D . 朋友系统答案：A，B√×解析：22 . 完全二叉树（） A . 适合于顺序结构存储B . 不一定适合顺序结构存储C . 叶子结点可在任一层出现D . 某些结点有右子树则必有左子树答案：A，D√×解析：23 . 下列说法正确的是 A . 在图形结构中