好文档 - 专业文书写作范文服务资料分享网站

吉林师范成人教育《数据结构A卷》期末考试复习题及参考答案

天下 分享 时间: 加入收藏 我要投稿 点赞
10

吉林师范成人教育考试试卷

数据结构(A卷)

年级 专业 姓名 分数

一、单项选择题(在每小题的四个备选答案中选出一个正确答案,并将其号码填在题干的括号内。每小题1 分,共14 分) 1. 算法分析的目的是( )

A. 找出数据结构的合理性B. 研究算法中的输入/输出关系 C. 分析算法的效率以求改进D. 分析算法的易读性

2. 在需要经常查找结点的前驱与后继的场合中,使用()比较合适。 A. 单链表B. 双链表C. 顺序表D. 循环链表 3. 下面关于线性表的叙述中,错误的为( )

A. 顺序表使用一维数组实现的线性表B. 顺序表必须占用一片连续的存储单元

C. 顺序表的空间利用率高于链表D. 在链表中,每个结点只有一个链域

4. 带头结点的单链表head 为空的判断条件是( ) A. head=NIL B. head↑.next=NIL C. head↑.next=head D. head<>NIL 5. 队列通常采用两种存储结构是( )

A. 顺序存储结构和链表存储结构B. 散列方式和索引方式

C. 链表存储结构和数组D. 线性存储结构和非线性存储结构 6. 按照二叉树的定义,具有3 个结点的二叉树有( )种。 A.3 B.4 C.5 D.6

7. 二叉树的结构如下图所示,其中序遍历的序列为( ) A.a,b,d,g,c,e,f,h B.d,g,b,a,e,c,h,f C.g,d,b,e,h,f,c,a D.a,b,c,d,e,f,g,h

8. 深度为5 的二叉树至多有( )个结点。 A.16 B.32 C.31 D.10

9. 对于一个具有n 个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为 ()

A.n B.n+1 C.n1 D.n+ 边数

10. 在一个具有n 个顶点的无向图中,要连通全部顶点至少需要()条边。

A.n B.n+1 C.n1 D.n/2

11. 静态查找表与动态查找表二者的根本差别在于( ) A. 它们的逻辑结构不一样 B. 施加在其上的操作不同

C. 所包含的数据元素的类型不一样 D. 存储实现不一样

12.散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是

一对一的关系,所以选择好的( )方法是散列文件的关键。 A. 散列函数B. 除余法中的质数 C. 冲突处理D. 散列函数和冲突处理

13. 对于大文件的排序要研究在外设上的排序技术,即( ) A. 快速排序法B. 内排序法 C. 外排序法D. 交叉排序法

14. 设有5000 个无序的元素,希望用最快的速度挑选出其中前50 个最大的元素,最好选用 ( )法。

A. 冒泡排序B. 快速排序 C. 堆排序D. 基数排序

二、判断题(判断下列各题,正确的在题干后面括号内打“√”,错误的打“×”。每小题2 分,共20 分)

1.所谓数据的逻辑结构指的是数据元素之间的逻辑关系。( ) 2.在线性结构中,每个结点都有一个直接前驱和一个直接后继。( )

3.插入和删除是数组的两种基本操作。( ) 4.在链栈的头部必须要设置头结点。( )

吉林师范成人教育《数据结构A卷》期末考试复习题及参考答案

吉林师范成人教育考试试卷数据结构(A卷)年级专业姓名分数一、单项选择题(在每小题的四个备选答案中选出一个正确答案,并将其号码填在题干的括号内。每小题1分,共14分)1.算法分析的目的是()A.找出数据结构的合理性B.研
推荐度:
点击下载文档文档为doc格式
046578bf2u0fvqu4yw276b8ve00zl600v0x
领取福利

微信扫码领取福利

Scan me!

微信扫码分享

闃呰骞舵帴鍙椼€婄敤鎴峰崗璁€�
娉細鍚勭櫥褰曡处鎴锋棤鍏宠仈锛佽浠呯敤涓€绉嶆柟寮忕櫥褰曘€�


鐢ㄦ埛娉ㄥ唽鍗忚

涓€銆� 鏈綉绔欒繍鐢ㄥ紑婧愮殑缃戠珯绋嬪簭骞冲彴锛岄€氳繃鍥介檯浜掕仈缃戠粶绛夋墜娈典负浼氬憳鎴栨父瀹㈡彁渚涚▼搴忎唬鐮佹垨鑰呮枃绔犱俊鎭瓑鏈嶅姟銆傛湰缃戠珯鏈夋潈鍦ㄥ繀瑕佹椂淇敼鏈嶅姟鏉℃锛屾湇鍔℃潯娆句竴鏃﹀彂鐢熷彉鍔紝灏嗕細鍦ㄩ噸瑕侀〉闈笂鎻愮ず淇敼鍐呭鎴栭€氳繃鍏朵粬褰㈠紡鍛婄煡浼氬憳銆傚鏋滀細鍛樹笉鍚屾剰鎵€鏀瑰姩鐨勫唴瀹癸紝鍙互涓诲姩鍙栨秷鑾峰緱鐨勭綉缁滄湇鍔°€傚鏋滀細鍛樼户缁韩鐢ㄧ綉缁滄湇鍔★紝鍒欒涓烘帴鍙楁湇鍔℃潯娆剧殑鍙樺姩銆傜綉绔欎繚鐣欓殢鏃朵慨鏀规垨涓柇鏈嶅姟鑰屼笉闇€鐭ョ収浼氬憳鐨勬潈鍒┿€傛湰绔欒浣夸慨鏀规垨涓柇鏈嶅姟鐨勬潈鍒╋紝涓嶉渶瀵逛細鍛樻垨绗笁鏂硅礋璐c€�

鍏抽棴