期末考试练习题

本文由用户“wennuandegangwan”分享发布 更新时间:2022-01-16 20:19:44 举报文档

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

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

一、单项选择题(共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网中( )。

A. 从始点到终点的最短路径 B. 从始点到终点的最长路径

C. 从始点到终点的边数最多的路径 D. 从始点到终点的边数最少的路径

16. 在一个有序表为(10,13,19,21,32,42,48,65,79, 81,85,99,108),当二分查找值为85的结点时,要( )次查找成功。

A.2 B.3 C.4 D.5

17. 列排序算法中,( )是稳定的排序方法。

A.堆排序 B.快速排序 C.直接选择排序 D.归并排序

18. 一组关键码序列为{46,79,56,38,40,84},则利用快速排序方法,以第1个记录为基准得到的第一趟排序序列为( )。

A.38,40,46,56,79,84 B.40,38,46,79,56,84

C.40,38,46,56,79,84 D.40,38,46,84,56,79

19. 从未排序序列中挑选元素,并将其放入已排序序列的一端的排序方法是( )。

A.归并排序 B. 插入排序 C.快速排序 D.直接选择排序

20. 用链接方式存储的队列,在进行删除运算时( )。

A. 仅修改头指针 B. 仅修改尾指针

C. 头、尾指针都要修改 D. 头、尾指针可能都要修改

21. 链式存储结构中数据元素之间的逻辑关系是由( )表示的。

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

22. 线性表采用链接存储时,其地址( )。

A.必须是连续的 B.部分地址必须连续 C.一定是不连续的 D.连续与否均可

23. 在存储数据时,通常不仅要存储各数据元素的值,而且还要存储( )。

A. 数据的处理方法 B.元素的类型 C.元素之间的关系 D.数据的存储方法

24. 算法指的是( )。

A.对特定问题求解步骤的有限序列 B.计算机程序

C.解决问题的计算方法 D.数据处理

25. 算法计算量的大小称为计算的( )。

 A.效率 B.复杂性 C.现实性 D.难度

26. 一个顺序表的第一个元素的存储地址是100,每个数据元素的长度是3,则第5个数据元素的存储地址是( )。

A.110 B.112 C.114 D.116

27.循环单某某的主要优点是( )。

A.不再需要头指针了

B.从表中任一结点出发都能扫描到整个链表

C.已知某个结点的位置后,能够容易找到它的直接前趋

D.在进行插入、删除操作时,能更好地保证链表不断开

28.对带表头结点的单某某,头指针为head,则单某某为空的判定条件是( )。

A.head==NULL B.head->next==NULL

C.head->next==head D.head!=NULL

29. 队列的特点是( )。

A.先进后出 内容过长,仅展示头部和尾部部分文字预览,全文请查看图片预览。 属性信息并且不等长元素的结构的处理,转换成对同类型等长结点的索引结构的处理。

简述字典与集合的区别?

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

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

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

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

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

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

图片预览