数据结构题库多选题指南.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 . 队列