【数据结构与算法网课复习题】

目录

作业一

作业二

作业三

作业四

作业五

作业六

作业七

作业八

作业九

作业十

作业十一

测验一

测验二

测验三

测验四

测验四

测验五

测验六

测验七

测验八

测验九

测验十

测验十一

作业一

一、单选题

1.在数据结构中，从逻辑上可以把数据结构分成( )。

A 动态结构和静态结构

B 紧凑结构和非紧凑结构

C 线性结构和非线性结构

D 内部结构和外部结构

2.下列描述中不能称之为算法的是( )。

A 歌曲的歌谱

B 武术的拳谱

C 炖鸡汤用土鸡

D 做稀饭需要淘米、加水、加热这些步骤

3.数据的最小单位是(  )。

A 数据项

B 数据类型

C 数据元素

D 数据变量

4.通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着(   )。

A 数据具有同一特点

B 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致

C 每个数据元素都一样

D 数据元素所包含的数据项的个数要相等

二、判断题

5.算法可以没有输入。√

6.城市交通线路图的逻辑结构是图结构。√

7.数据元素是数据的基本单位。√

8.数据的逻辑结构包括集合、线性结构、树形结构、图形结构顺序存储结构和链式存储结构。×

9.健壮的算法不会因非法的输入数据而出现错误。√

10.数据结构是相互之间存在一种或多种特定关系的数据元素的集合。√

作业二

一、单选题

1.关于存储相同数据元素的说法中正确的是( )。

A 顺序存储比链式存储少占空间

B 顺序存储比链式存储多占空间

C 顺序存储和链式存储都要求占用整块存储空间

D 链式存储比顺序存储难于扩充空间

2.下列有关线性表的叙述中，正确的是( )。

A 线性表中的元素之间是线性关系

B 线性表中至少有一个元素

C 线性表中任何一个元素有且仅有一个直接前驱

D 线性表中任何一个元素有且仅有一个直接后继

3.线性表是( )。

A 一个有限序列，可以为空

B 一个有限序列，不能为空

C 一个无限序列，可以为空

D 一个无序序列，不能为空

4.线性表是具有n个( )的有限序列。

A 关系

B 字符

C 数据元素

D 数据项

5.顺序表中第一个元素的存储地址是50，每个元素的长度为2，则第4个元素的地址是( )。

A 56

B 58

C 52

D 60

二、判断题

6.顺序表中的MaxSize表示顺序表中实际的元素个数。×

7.线性表中至少有一个元素。×

8.顺序表的逻辑顺序与物理顺序总是一致的。√

9.线性表采用顺序存储表示时，存储单元必须是连续的。√

10.可以在顺序表的任意位置上插入一个数据元素。√

作业三

一、单选题

1.表是一种采用( )存储结构存储的线性表。

A 顺序

B 链式

C 星式

D 网状

2.在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，指针域指向该结点的()。

A 前趋

B 后继

C 开始结点

D 终端结点

3.以下说法错误的是( )。

A 采用链式存储结构便于扩展空间

B 顺序存储的线性表可以随机存取

C 由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活

D 线性表的链式存储结构优于顺序存储结构

二、判断题

4.线性表若采用链式存储表示时所有存储单元的地址可连续也可不连续。√

5.单链表中头结点的指针能够唯一标识该链表。√

6.不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(1)。×

7.链表的物理存储结构具有同链表一样的顺序。×

8.链式存储结构比顺序存储结构更适合插入和删除操作。√

9.在线性链表中删除中间的结点时，只需将被删结点释放。×

10.线性表中的所有元素都有一个前驱元素和后继元素。×

作业四

一、单选题

1.对于栈操作数据的原则是(   )。

A 后进先出

B 先进先出

C 后进后出

D 不分顺序

2.向顺序栈中压入新元素时，应当()。

A 先移动栈顶指针，再存入元素

B 先存入元素，再移动栈顶指针

C 先后次序无关紧要

D 同时进行

3.若让元素A，B，C依次进栈，则出栈次序不可能出现()种情况。

A C，B，A

B B，A，C

C A，C，B

D C，A，B

4.设栈的输入序列是1，2，3，4,则()不可能是其出栈序列。

A 1，2，4，3

B 2，1，3，4

C 1，4，3，2

D 4，3，1，2

5.栈的插入操作是在(   )。

A 栈顶

B 栈底

C 任意位置

D 指定位置

二、判断题

6.栈的删除运算通常称为出栈或退栈。√

7.如进栈序列1,2,3,4,5，可能得到下列出栈序列3,1,2,5,4。×

8.设进栈序列是B,C,D，出栈序列有可能是DBC。×

9.空栈就是所有元素都为0的栈。×

10.带头结点的链栈栈空的条件为head.next==null。√

作业五

一、单选题

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

A 仅修改头指针

B 仅修改尾指针

C 头、尾指针都要修改

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

2.栈和队列的共同点是(   )。

A 都是先进后出

B 都是后进先出

C 只允许在端点处插入和删除元素

D 没有共同点

3.循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是()。

A front==rear

B front==0

C rear==0

D front=rear+1

4.当采用顺序存储方式存储队列时，可能出现存储空间剩余，而不允许继续入队的情况，称为()。

A 溢出

B 假溢出

C 队列不能用顺序存储方式

D 数组存储空间过小

5.允许对队列进行的操作有()。

A 从队列中的任意位置取出元素

B 取出最近进队的元素

C 在队尾插入元素

D 在队头元素之前插入元

二、判断题

6.栈和队列都是限制存取点的线性结构。√

7.栈和队列都是插入和删除操作受限的线性表。√

8.队列可以在任意位置插入数据元素。×

9.在循环顺序队列中插入新元素不需要判断队列是否满了。×

10.顺序循环队列为空条件是rear==front。√

作业六

一、单选题

1.串是一种特殊的线性表，其特殊性体现在(   )。

A 可以顺序存储

B 数据元素是单个字符

C 可以链式存储

D 数据元素可以是多个字符

2.S1=“ABCD”，S2=“D”则S2在S1中的位置是(  )。

A 1

B 2

C 3

D 4

3.下列哪个是空串( )。

A S=“”

B S=“φ”

C S=“”

D S=“θ”

4.(串下面关于串的的叙述中，不正确的是(   )。

A 串是字符的有限序列

B 空串是由空格构成的串

C 模式匹配是串的一种重要运算

D 串既可以采用顺序存储，也可以采用链式存储

二、判断题

5.串的数据元素是一个字符。√

6.空格串就是由零个字符组成的字符序列。×

7.串的长度是指串中所含非空格字符的个数。×

8.空串和空格串是相同的。×

9.从一个串中取若干个连续字符组成的字符序列称为该串的子串。√

10.特殊矩阵是指非零元素或零元素的分布有一定规律的矩阵。√

作业七

一、单选题

1.由3个结点可以构造出(  )种不同的二叉树。D

A 2

B 3

C 4

D 5

2.在树中，若结点S有1个兄弟，而且A是S的双亲，则A的度为(   )。

A 2

B 1

C 3

D 4

3.二叉树第i层上至多有(   )个节点。

A 2^i

B 2^(i-1)

C 2^(i-1)-1

D 2^i-1

4.以下说法错误的是()。

A 树形结构的特点是一个结点可以有多个直接前趋

B 线性结构中的一个结点至多只有一个直接后继

C 树形结构是一种分支层次结构

D 树形结构的特点是一个结点可以有零个或多个直接后继

二、判断题

5.树结构的数据元素之间是一对多的关系。√

6.完全二叉树一定是满二叉树。×

7.一棵树的度是指该树中所有结点的度的和。×

8.一棵有124个结点的完全二叉树，其叶结点个数是确定的。√

9.叶结点的度为0。√

10.完全二叉树采用顺序存储结构比较合适。√

作业八

一、判断题

1.用一维数组存储二叉树时，总是以后序遍历存储结点。×

2.给定一组权值,可以唯一构造出一棵哈夫曼树。×

3.哈夫曼编码是等长编码。×

4.已知一棵二叉树的先序遍历结果是ABC,　则CAB不可能是中序遍历结果。√

5.哈夫曼树的根结点的权重为左右子结点的权重之和。√

6.二叉树只能用二叉链表表示。×

7.哈夫曼树上只有叶结点或者双分支结点。√

8.已知一棵二叉树的前序遍历和后序遍历序列，可以唯一确定这棵二叉树。×

9.哈夫曼树是带权路径长度最短的树，路径上权值较小的结点离根较近。×

10.哈夫曼树中权值较大的结点离根较近。√

作业九

一、单选题

1.在有向图的邻接表表示中，顶点v的边单链表中结点个数等于(   )。

A 顶点v的度

B 顶点v的出度

C 顶点v的入度

D 依附于顶点v的边数

2.用邻接矩阵存储图所用的空间大小(   )。

A 与图的顶点和边数有关

B 只与图的边数有关

C 只与图的顶点数有关

D 与边数的平方有关

3.对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是(   )。

A n

B (n-1)*(n-1)

C n-1

D n*n

二、判断题

4.无向连通带权图的最小生成树中必须包括n个顶点。√

5.对于无向连通图来说，遍历过程一次就能完成。√

6.在有向图中，一个顶点的入度与出度的和为该顶点的度。√

7.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。√

8.图结构的数据元素之间是一对多的关系。×

9.在有向图中，<8,6>和<6,8>是两条不同的边。√

10.在图中，路径长度是指一条路径上经过的边的数目。×

作业十

一、单选题

1.对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为(   )。

A (n-1)/2

B n/2

C (n+1)/2

D n

2.如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用(    )查找法。

A 顺序查找

B 折半查找

C 分块查找

D 哈希查找

3.折半查找有序表(4，6，10，12，20，30，50，70，88，100)。若查找表中元素58，则它将依次与表中(   )比较大小，查找结果是失败。

A 20，70，30，50

B 30，88，70，50

C 20，50

D 30，88，50

4.顺序查找法适合于存储结构为(    )的线性表。

A 散列存储

B 顺序存储或链接存储

C 压缩存储

D 索引存储

5.对一棵二叉排序树按(    )遍历，可得到结点值从小到大的排列序列。

A 先序

B 中序

C 后序

D 层次

二、判断题

6.顺序查找成功时的平均查找长度为(n+1)/2。√

7.选择好的哈希函数就可以避免冲突的发生。×

8.采用分块查找，既能实现线性表所希望的查找速度，又能适应动态变化的需要。√

9.顺序查找法只能用于顺序表上的查找。×

10.二分查找法只能用于顺序表上的查找。√

作业十一

一、单选题

1.从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为(   )。

A 归并排序

B 冒泡排序

C 直接插入排序

D 直接选择排序

2.在直接插入排序的第i趟排序前，有序表中的元素个数为()。

A i

B i+1

C i-1

D 1

3.对n个不同的关键字由小到大进行冒泡排序，在下列(   )情况下比较的次数最多。

A 从小到大排列好的

B 从大到小排列好的

C 元素无序

D 元素基本有序

4.在对n个元素进行直接插入排序的过程中，共需要进行()趟。

A n

B n+1

C n-1

D 2n

5.对n个元素进行直接选择排序，需要进行()趟选择和交换。

A n

B n+1

C n-1

D n/2

二、判断题

6.对数据按关键字进行排序能够有效地提高查找速度。√

7.快速排序首先对无序的记录序列进行“一次划分”，之后分别对分割所得两个子序列“递归”进行快速排序。√

8.在初始数据表为逆序时，冒泡排序所执行的比较次数最多。√

9.快速排序是平均性能最好的排序算法之一。√

10.二路归并排序的核心操作是把两个有序序列合并为一个有序序列。√

测验一

一、单选题

1.数据的逻辑结构是( )。

A 数据的组织形式

B 数据的存储形式

C 数据的表示形式

D 数据的实现形式

2.以下数据结构中，(   )是非线性数据结构。

A 队列

B 字符串

C 图

D 栈

3.下列有关算法描述错误的是( )。

A 算法不一定有输出

B 算法可以有0个输入

C 算法要能处理不规范输入

D 算法必须在有限步执行后能结束

4.算法是指( )。

A 计算方法

B 解决问题的有限运算步骤

C 排序方法

D 查找方法

二、判断题

5.如果某数据结构的每一个元素最多只有一个直接前驱，则其必为线性结构。×

6.数据的物理结构是指数据在计算机内的实际存储形式。√

7.数据结构包括数据的逻辑结构、数据的存储结构和数据的运算。√

8.程序一定是算法。×

9.算法可以没有输出。×

10.顺序存储结构具有随机存取特性。√

测验二

一、单选题

1.设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动( )个元素。

A n-i

B n+1-i

C n-1-i

D i

2.在一个长度为n的顺序表中，在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动( )个元素。

A n-i

B n-i+1

C n-i-1

D 1

3.线性表L=(a1，a2,……an)，下列说法正确的是( )。

A 每个元素都有一个直接前驱和一个直接后继

B 线性表中至少有一个元素

C 表中诸元素的排列必须是由小到大或由大到小

D 除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继

4.线性表通常采用两种存储结构是()。

A 顺序存储结构和链式存储结构

B 散列方式和索引方式

C 链表存储结构和数组

D 线性存储结构和非线性存储结构

5.顺序表是线性表的( )。

A 链式存储结构

B 顺序存储结构

C 索引存储结构

D 散列存储结构

二、判断题

6.线性表中所有数据元素的类型必须相同。√

7.线性表只能用顺序存储结构实现。×

8.线性表中的元素不能重复出现。×

9.线性表中的所有结点都有一个前驱和一个后继。×

10.线性表中的不是所有元素都有一个前驱元素和后继元素。√

测验三

一、单选题

1.线性表若采用链式存储结构时，要求内存中可用存储单元的地址( )。

A 必须是连续的

B 部分地址必须是连续的

C 一定是不连续的

D 连续或不连续都可以

2.链式存储的存储结构所占存储空间( )。

A 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

B 只有一部分，存放结点值

C 只有一部分，存储表示结点间关系的指针

D 分两部分，一部分存放结点值，另一部分存放结点所占单元数

3.在单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行( )。

A s->next=p->next;p->next=s;

B p->next=s->next;s->next=p;

C p->next=p;p->next=s;

D p->next=s;s->next=p;

4.线性表若采用链式存储结构，则要求内存中可用存储单元的地址( )。

A 必须是连续的

B 连续或不连续都可以

C 一定是不连续的

D 部分地址必须是连续的

二、判断题

5.在单链表中，每个节点有一个指针域，指向其后继节点。√

6.线性表的唯一存储形式就是链表。×

7.线性表是一个有限数据序列。√

8.在单链表中插入结点主要通过移动元素实现。×

9.对链表进行插入和删除操作时不必移动链表中结点。√

10.线性表的顺序存储结构优于链式存储结构。×

测验四

一、单选题

1.下列关于栈的描述错误的是(   )。

A 栈按“先进后出”的原则组织数据

B 栈是特殊的线性表，只能在一端插入或删除数据

C 删除数据元素是在栈顶进行。

D 栈只能顺序存储

2.正常情况下,删除非空的顺序存储结构的堆栈的栈顶元素,栈顶指针top的变化是(   )。

A top不变

B top=0

C top=top+1

D top=top-1

3.判定一个顺序栈S(栈空间大小为n)为空的条件是(   )。

A S->top==-1

B S->top!=-1

C S->top==n

D S->top!=n

4.设用链表作为栈的存储结构，则退栈操作()。

A 必须判别栈是否为满

B 必须判别栈是否为空

C 必须判别栈元素的类型

D 对栈不作任何判别

5.已知一个栈的进栈序列是1，2，3，…，n，其输出序列是p1，p2，…，pn，若p1=n，则pi 的值(   )。

A i

B n-i

C n-i+1

D 不确定

二、判断题

6.栈结构不会出现溢出问题。×

7.出栈操作时需要先判断栈是否为空。√

8.队列的特征是后进先出。×

9.可以在栈底插入数据元素。×

10.采用链式存储的栈称为链栈。√

测验四

一、单选题

1.下列关于栈的描述错误的是(   )。

A 栈按“先进后出”的原则组织数据

B 栈是特殊的线性表，只能在一端插入或删除数据

C 删除数据元素是在栈顶进行。

D 栈只能顺序存储

2.正常情况下,删除非空的顺序存储结构的堆栈的栈顶元素,栈顶指针top的变化是(   )。

A top不变

B top=0

C top=top+1

D top=top-1

3.判定一个顺序栈S(栈空间大小为n)为空的条件是(   )。

A S->top==-1

B S->top!=-1

C S->top==n

D S->top!=n

4.设用链表作为栈的存储结构，则退栈操作()。

A 必须判别栈是否为满

B 必须判别栈是否为空

C 必须判别栈元素的类型

D 对栈不作任何判别

5.已知一个栈的进栈序列是1，2，3，…，n，其输出序列是p1，p2，…，pn，若p1=n，则pi 的值(   )。

A i

B n-i

C n-i+1

D 不确定

二、判断题

6.栈结构不会出现溢出问题。×

7.出栈操作时需要先判断栈是否为空。√

8.队列的特征是后进先出。×

9.可以在栈底插入数据元素。×

10.采用链式存储的栈称为链栈。√

测验五

一、单选题

1.为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是(   )。

A 队列

B 栈

C 线性表

D 有序表

2.队列的删除操作是在(   )。

A 队头

B 队尾

C 队列任意位置

D 队头元素后

3.在具有N个单元的顺序存储循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为()。

A front==rear

B (rear+1)%MAXSIZE==front

C front-rear==1

D rear%MAXSIZE==front

4.栈和队列的不同点是(   )。

A 都是线性表

B 都不是线性表

C 栈只能在一端进行插入删除操作，而队列在不同端进行插入删除操作

D 没有不同点

5.栈和队列都是(   )。

A 链式存储的线性结构

B 链式存储的非线性结构

C 限制存取点的线性结构

D 限制存取点的非线性结构

二、判断题

6.栈又称后进先出表，队列又称为先进先出表。√

7.链队队空的条件是Q.rear==null。√

8.顺序循环队列队满条件为：(rear+1) % MaxSize==front。√

9.进栈操作和入队列操作在链式存储结构上实现时不需要考虑溢出的情况。√

10.不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。√

测验六

一、单选题

1.串的长度是指(  )。

A 串中所含不同字母的个数

B 串中所含字符的个数

C 串中所含不同字符的个数

D 串中所含非空格字符的个数

2.串是(  )。

A 少于一个字母的序列

B 任意个字母的序列

C 不少于一个字符的序列

D 有限个字符的序列

3.以下(   )是"abcd321ABCD"串的子串。

A abd

B 321B

C "abcABC"

D "21AB"

4.两个字符串相等的条件是(  )。

A 两串的长度相等

B 两串包含的字符相同

C 两串的长度相等，并且两串包含的字符相同

D 两串的长度相等，并且对应位置上的字符相同

二、判断题

5.“student”和“Student”是两个相等的串。×

6.串是n个字母的有限序列。×

7.如果一个串中的所有字符均在另一串中出现，那么则说明前者是后者的子串。×

8.串是一种数据对象和操作都特殊的线性表。√

9.“dt”是“data”的子串。×

10.为了节省存储空间，特别是在高阶矩阵的情况下，可以利用特殊矩阵的规律，对它们进行压缩存储。√

测验七

一、单选题

1.若一棵二叉树具有3个度为2的结点，3个度为1的结点，则度为0的结点个数是( )。

A 6

B 4

C 5

D 不确定

2.以下关于二叉树的说法中正确的是(   )。

A 二叉树中每个节点的度均为2

B 二叉树中至少有一个节点的度为2

C 二叉树中每个节点的度可以小于2

D 二叉树中至少有一个节点

3.有一“遗传”关系，设x是y的父亲，则x可以把它的属性遗传给y，表示该遗传关系最适合的数据结构是(  )。

A 向量

B 树

C 图

D 二叉树

4.树最适合用来表示()。

A 有序数据元素

B 无序数据元素

C 元素之间具有分支层次关系的数据

D 元素之间无联系的数据

二、判断题

5.在完全二叉树中，一个结点若没有左孩子，则它一定没有右孩子。√

6.任何一棵二叉树中至少有一个结点的度为2。×

7.二叉树的定义是一种递归定义。√

8.满二叉树的叶结点都集中在二叉树的最下面一层。√

9.满二叉树也是完全二叉树。√

10.二叉树中任何一个结点的度都是2。×

测验八

一、判断题

1.二叉树的先序遍历中,任意一个结点均处在其孩子结点的前面。√

2.某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。√

3.在哈夫曼树中，权值较小的结点离根较近。×

4.已知一棵二叉树的前序遍历序列，可以唯一确定这棵二叉树。×

5.一棵哈夫曼树中没有度为1的结点。√

6.二叉树和树之间可以相互转换。√

7.在二叉树中插入结点，该二叉树便不再是二叉树。×

8.二叉链中结点包括三个域：值域、左指针域和右指针域。√

9.哈夫曼树是带权路径长度最小的树。√

10.已知一棵二叉树的前序遍历和中序遍历序列，可以唯一确定这棵二叉树。√

测验九

一、单选题

1.一个有n个顶点的无向图最多有(   )条边。

A n

B n(n-1)

C n(n-1)/2

D 2n

2.图的广度优先遍历类似于二叉树的(    )。

A 先序遍历

B 中序遍历

C 后序遍历

D 层次遍历

3.如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是(   )。

A 完全图

B 连通图

C 有回路

D 一棵树

二、判断题

4.在网图中，最短路径是指两顶点之间经历的边上权值之和最小的路径。√

5.图的生成树不是唯一的。√

6.在无向图中，(1,2)和(2,1)是两条不同的边。×

7.邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。×

8.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。×

9.Dijkstra算法是用来求解单源点最短路径问题的算法。√

10.无向连通带权图的最小生成树中有可能存在回路。×

测验十

一、单选题

1.适用于折半查找的表的存储方式及元素排列要求为(   )。

A 链接方式存储，元素无序

B 链接方式存储，元素有序

C 顺序方式存储，元素无序

D 顺序方式存储，元素有序

2.冲突指的是(  )。

A 两个元素具有相同序号

B 两个元素的键值不同

C 不同键值对应相同的存储地址

D 两个元素的键值相同

3.分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是(   )。

A （100，80， 90， 60， 120，110，130）

B （100，120，110，130，80， 60， 90）

C （100，60， 80， 90， 120，110，130）

D (100，80， 60， 90， 120，130，110)

4.采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字 (    )。

A 不一定都是同义词

B 一定都是同义词

C 一定都不是同义词

D 都相同

5.在哈希查找过程中，可用(    )来处理冲突。

A 除留余数法

B 数字分析法

C 线性探测法

D 关键字比较法

二、判断题

6.二分查找法要求待查表的关键字值必须有序。√

7.装填因子α是指哈希表中已存入的元素数n与哈希地址空间大小m的比值。√

8.哈希表是一种将关键字转换为存储地址的存储方法。√

9.在有序的顺序表和有序的链表上，均可以采用二分查找来提高查找速度。×

10.散列表的装填因子越小,发生冲突的可能性越大。×

测验十一

一、单选题

1.从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法，称为(   )。

A 归并排序

B 冒泡排序

C 直接插入排序

D 直接选择排序

2.对n个元素进行冒泡排序，至少需要()趟完成。

A 1

B n

C n-1

D n/2

3.若一组记录的排序码为(46, 79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为(   )。

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

4.希尔排序是一种(   )排序。

A 插入

B 选择

C 交换

D 归并

5.以下排序方法中，(   )不需要进行关键字的比较。

A 快速排序

B 归并排序

C 基数排序

D 冒泡排序

二、判断题

6.希尔排序是由直接插入排序改进而得的。√

7.快速排序是由冒泡排序改进而得的。√

8.排序是指整理表中的记录，使之按关键字递增(或递减)有序排列。√

9.冒泡排序是插入排序方法。×

10.基数排序是采用分配和收集实现的。√