以下为《期末考试练习题》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

一、单项选择题（共20题，每小题1分，满分20分)

1. 数据的不可分割的最小标识单位是（ ）。

A.数据元素 B.数据项 C.数据对象 D.数据结构

2. 下列关于数据和逻辑结构的叙述中，不正确的是（ ）。

A．数据的逻辑结构是数据间关系的描述

B．数据的逻辑结构抽象反映数据元素间的逻辑关系

C．数据的逻辑结构具体反映数据在计算机中的存储方式

D．数据的逻辑结构分为线性结构和非线性结构

3. 顺序存储结构中数据元素之间的逻辑关系是由（ ）表示的。

A．线性结构 B．非线性结构 C．存储位置 D．指针

4. 算法分析的目的是分析算法的效率以求改进，算法分析的两个主要方面是（ ）。

A．空间性能和时间性能 B．正确性和简明性

C．可读性和文档性 D．数据复杂性和程序复杂性

5. 算法分析的目的是（ ）。

A．找出数据结构的合理性 B．研究算法中输入和输出的关系

C．分析算法的效率以求改进 D．分析算法的易读性和文档性

6. 程序段 for（i=0;inext= =head D. head!=NULL

10. 使用双链表存储线性表，其优点是可以（ ）。

A．提高检索速度 B．更方便数据的插入和删除

C．节约存储空间 D．很快回收存储空间

栈和队列共同具有的特点是（ ）。

A．既能先进先出，也能先进后出 B．都是先进后出

C．只允许在端点进行操作运算 D．都是先进先出

12. 下列哪一种图的邻接矩阵是对称矩阵？（ ）。

A．有向图 B．无向图 C．AOV网 D．AOE网

13. 设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。

A.5 B.6 C.7 D.8

14. 一个带权的无向连通图的最小生成树（ ）。

A．有一棵或多棵 B．只有一棵 C．一定有多棵 D．可能不存在

15. 关键路径是AOE 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 属性信息并且不等长元素的结构的处理，转换成对同类型等长结点的索引结构的处理。

简述字典与集合的区别？

答：字典是关联的集合，字典的每个元素是一个二元组，它与一般集合的主要区别在于它们的操作。集合主要考虑不同集合之间的并、交和差操作。字典强调其元素的检索。

30. 简述分配排序的思想，对具有两个排序码的记录进行分配排序有几种可选方案？基数排序属于哪种方案？

答：分配排序的思想是把排序码分解成若干部分，然后通过对各个部分排序码的分别排序，最终达到整个排序码的排序。对具有两个排序码进行分配排序有两种可选方案，第一种称为高位优先法，第二种称为低位优先法。 基数排序采用低位优先法的方案，实现比较容易。

[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]

以上为《期末考试练习题》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。