DS试题10套001(2)

A．1/2 B．1 C．2 D．4

14在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是【】

A．希尔排序 B．冒泡排序

C．插入排序 D．选择排序

15．设有1000个无序的元素，希望以最快的速度挑选出其中前10个最大的元素，最好选用

的排序法是【】

A．起泡排序 B．快速排序

C．堆排序 D．基数排序

16．二分查找要求节点【】

A．有序、顺序存储 B．有序、链接存储

C．无序、顺序存储 D．无序、链接存储

17．VSAM文件采用哪种索引结构【】

A．多级 B．动态

C．随机 D。静态

18．散列文件中的记录通常是成组存放的，存放一组数据的存储单位称为【】

A．扇区 B．柱面

C．磁道 D．桶

19．索引表是指示逻辑记录和什么之间对应关系的表【】

A．物理记录 B．元素

C．关键字 D．结构

20．有8个节点的无向连通图最少有多少条边【】

A．14 B。28 C．56 D．112

第二部分非选择题

二、填空题（本大题共15小题，每空1分，井20分）

l．数据结构的实质一般包括三个方面的内容：数据的＿＿＿＿，数据的＿＿＿＿及数据的

运算。

2．在双链表中每个节点有两个指针域，一个指向＿＿＿＿，另一个指向＿＿＿＿。

3．当链满时再做进栈运算将产生＿＿＿＿。

4栈S经过运算InitStake(S); Push(S,a); Push(S,b); 后StakeTop(S)的值是＿＿＿＿。

5．通常在程序中使用的串可分为两种，即＿＿＿＿和＿＿＿＿。

6广义表（（a），((b), J, (((d))))的表头是＿＿＿＿，表尾是＿＿＿＿。

7．由一棵二叉树的前序序列和＿＿＿＿可唯一确定这棵二叉树。

8高度为k的完全二叉树至少有＿＿＿＿个节点。

9．如果n个顶点的图是一个环，则它有＿＿＿＿棵生成树。

10．n个顶点e条边的图若采用邻接表存储，则空间复杂度为＿＿＿＿。

11．在排序前，关键字值相等的不同记录间的前后相对位置保持＿＿＿＿的排序方法称为稳

定的排序方法。

12．对于n个记录的集合进行归并排序，所需要的平均时间为＿＿＿＿。

13．文件有四种基本的存储结构组织方式：顺序组织、索引组织、＿＿＿＿和＿＿＿＿。

14．对二叉排序树进行的查找方法是用待查的值与根节点的键值相比，若比根小则继续在＿

＿＿＿子树中找。

15．两个不同的元素存入同一个散列表，当这两个元素的散列函数值相同时，称为＿＿＿＿。

三、名词解释（本大题共5小题，每题3分，共15分）

l．循环链表

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新人文社科DS试题10套001(2)全文阅读和word下载服务。