数据结构顺序表真题

合集下载

数据结构真题2012年10月

(总分：100.00，做题时间：90分钟)

一、单项选择题(总题数：15，分数：30.00)

1.一个算法的时间耗费的数量级称为该算法的______

（分数：2.00）

A.效率

B.难度

C.可实现性

D.时间复杂度√

解析：[考点] 算法的时间复杂度的概念

[解析] 一个算法的时间耗费的数量级称为该算法的时间复杂度。

2.顺序表便于______

（分数：2.00）

A.插入结点

B.删除结点

C.按值查找结点

D.按序号查找结点√

解析：[考点] 顺序表的特征

[解析] 顺序表便于按序号查找结点。

3.设带头结点的单循环链表的头指针为head，指针变量P指向尾结点的条件是______

（分数：2.00）

A.p-＞next-＞next==head

B.p-＞next==head √

C.p-＞next-＞next==NULL

D.p-＞next==NULL

解析：[考点] 指针变量p指向尾结点的判定条件

[解析] 单循环链表的指针变量p指向尾结点的判定条件是p-＞next==head。

4.设以数组A[0..m-1]存放循环队列，front指向队头元素，rear指向队尾元素的下一个位置，则当前队列中的元素个数为______

（分数：2.00）

A.(rear-front+m)%m √

B.rear-front+1

C.(front-rear+m)%m

D.(rear-front)%m

解析：[考点] 队列中元素个数的计算

[解析] 队列中元素的个数为(rear-front+m)%m

5.下列关于顺序栈的叙述中，正确的是______

数据结构机考题库汇总

1、在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是（A）。

选项A）访问第i个元素的前驱（1i=n）

选项B）在第i个元素之后插入一个新元素(1=i=n)

选项C）删除第i个元素(1=i=n)

选项D）对顺序表中元素进行排序

顺序表是随机存取结构，选项A中实质是查找第i个结点和第i一1个结点，因此时间复杂度为O(1)；选项B和C插入和删除都需要移动元素，时间复杂度为O(n)；选项D是排序问题，时间复杂度是O(n)～O(n2)。

2、不带头结点的单链表head为空的判定条件是（A）。

选项A）head==NULL

选项B）head-next==NULL

选项C）head-next==head

选项D）head!=NULL

在不带头结点的单链表head中，head指向第一个元素结点，head=NULL表示该链表为空。

3、在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（B）个元素。

选项A）n-i

选项B）n-i+1

选项C）n-i-1

选项D）i

i之前共有(i-1)个元素,所以,需移动(n-(i-1))个元素。

4、某程序的时间复杂度为（3n+nlog2n+n2+8）,其数量级表示为（C）。

选项A）O(n)

选项B）O(nlog2n)

选项C）O(n2)

选项D）O(log2n)

5、在以下的叙述中，正确的是（C）。

选项A）线性表的顺序存储结构优于链表存储结构

选项B）线性表的顺序存储结构适用于频繁插入删除数据元素的情况

选项C）线性表的链表存储结构适用于频繁插入删除数据元素的情况

《数据结构》题库及答案

一、选择题

1．线性表的顺序存储结构是一种的存储结构，线性表的链式存储结构是一种的存储结构。

a. 随机存储；

b.顺序存储；

c. 索引存取；

d. HASH 存取

2．一个栈的入栈序列是a,b,c,d,e ，则栈的不可能的输出序列是。

a. edcba;

b. decba;

c. dceab;

d.abcde

3．一个队列的入队序列是1，2，3，4，则队列的输出序列是。

a. 4,3,2,1;

b. 1,2,3,4;

c. 1,4,3,2;

d.3,2,4,1

4．在一个单链表中，已知p 结点是q 结点的直接前驱结点，若在p 和q 之间插入结点s ，则执行的操作是。

a. s->nxet=p->next; p->next=s;

b. p->next=s->next; s->next=p;

c. q->next=s; s->next=p;

d. p->next=s; s->next=q;

5．设有两个串p,q ，求q 在p 中首次出现的位置的运算称作。

a.联接

b.模式匹配

c.求子串

d.求串长

6．二维数组M 的成员是6个字符（每个字符占一个存储单元）组成的串，行下标i 的范围从0到8，列下标j 的范围从1到10，则存放M 至少需要个字节。

a. 90

b.180

c.240

d.540 7．在线索二叉树中，结点p 没有左子树的充要条件是。

a. p->lch==NULL

b. p->ltag==1

c. p->ltag==1且p->lch=NULL

d. 以上都不对

8．在栈操作中，输入序列为（A ，B ，C ，D ），不可能得到的输出序列为：______

数据结构真题分类整理

第一章概述真题

16.下列程序段的时间复杂度为____________。

for(i=1；i<=n；i++)

for(j=1；j<=n；j++)

for(k=1；k<=n；k++)

s=i+j+k；

17.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为____________。

16.下列程序段的时间复杂度为________。

i=0；s=0；

while（i<n）{ i++；s=s+i；}

17.数据的逻辑结构被分为集合结构、_____、树形结构和图状结构4种。

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

A.数据项

B.数据记录

C.数据元素

D.数据变量

2. for（i=0；i<m；i++）

for（j=0；j<t；j++）

c［i］［j］=0；

for（i=0；i<m；i++）

for（j=0；j<t；j++）

for（k=0；k<n；k++）

c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；

上列程序的时间复杂度为（）

A.O(m+n×t)

B.O(m+n+t)

C.O(m×n×t)

D.O(m×t+n)

16.在数据结构中，数据的存储结构有顺序存储方式、链式存储方式、_____和散列存储方式等四种。

17.作为一个算法输入的数据所含数据元素的数目，或与此数目有关的其他参数，称为______。

1.从逻辑上可以把数据结构分为（）

A.动态结构、静态结构

B.顺序结构、链式结构

C.线性结构、非线性结构

D.初等结构、构造型结构

2.关于算法的描述，不正确的是（）

数据结构真题

全真模拟试题（二）

一、单项选择题（在每个小题的4个备选答案中，选出正确的答案，并将其号码填在题后的括号内。每小题2分，共24分）

1．一个具有n个顶点的无向完全图的边数为（）

①n(n+1)/2 ②n(n-1)/2 ③n(n-1) ④n(n+1)

2．在索引顺序表中查找一个元素，可用的且最快的方法是（）

①用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找

②用顺序查找法确定元素所在块，再用二分查找法在相应块中查找

③用二分查找法确定元素所在块，再用顺序查找法在相应块中查找

④用二分查找法确定元素所在块，再用二分查找法在相应块中查找

3．若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用（）存储方式最节省运算时间。

①单链表②双链表

③带头结点的双循环链表④容量足够大的顺序表

4．串是（）

①一些符号构成的序列②有限个字母构成的序列

③一个以上的字符构成的序列④有限个字符构成的序列

5．堆排序在最坏情况下，其时间复杂性为（）

①O(nlog2n) ②O(n2)

③O(log2n2) ④O(log2n)

6．快速排序的记录移动次数（）比较次数，其总执行时间为O(nlog2n)。

①大于②大于等于③小于等于④小于

7．一棵二叉树有n个结点，要按某顺序对该二叉树中的结点编号，（号码为1-n），编号须具有如下性质：二叉树中任一结点V，其编号等于其左子树中结点的最大编号加1。而其右子树中结点的最小编号等于V的编号加1。试问应按（）遍历顺序编号。

①前根②中根③后根④层次

8.3个结点可构成（）个不同形态的二叉树。

数据结构：顺序表单元测试与答案

一、单选题

1、对有14个元素的有序表A[14]作二分查找，查找元素A[3]时，将会与元素依次比较。

A.A[0]，A[1]，A[2]，A[3]

B.A[6]，A[2]，A[4]，A[3]

C.A[6]，A[4]，A[2]，A[3]

D. A[0]，A[13]，A[6]，A[3]

正确答案：B

2、如果线性表最常用的操作是取第i个结点及其前驱，则采用

_____存储方式最节省时间。

A.顺序表

B.单向链表

C.单向循环链表

D.双向链表

正确答案：A

3、对于顺序存储的长度为n的线性表，在第i个位置插入一个元素需要移动____个元素。其中，0≤i＜n。

A.n-i+1

B.n-i

C.i

D.n-i-1

正确答案：B

4、对线性表进行二分查找时，要求线性表必须采用 _____。

A.链式存储，且结点有序排序

B.顺序存储，且结点有序排序

C.链式存储

D.顺序存储

正确答案：B

5、有一个长度为12的有序表，按二分找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为_____。

A.37/12

B.35/12

C.39/12

D.43/12

正确答案：A

6、有序数组a[18]进行二分查找时，查找到a[5]的查找路径（下标序列）为_____。

A.8，4，5

B.1，3，5

C.8，2，5

D.8，3，5

正确答案：D

7、用二分法对数组a[13]进行查找，若待查元素为x，且

a[7]<x<a[8]，那么查找路径为____________

A.6，9，7

B.7，9，8

C.6，9，7，8

D.6，9，8

正确答案：C

8、对于顺序存储的长度为n的线性表，删除第i个元素需要移动____个元素。其中，0≤i＜n。

数据结构考研真题及其答案

下面说法错误的是c南京理工大学2000一215分1算法原地工作的含义是指不需要任何额外的辅助空间2在相同的规模n下复杂度on的算法在时间上总是优于复杂度no2的算法3所谓时间复杂度是指最坏情况下估算算法执行时间的一个上界4同一个算法实现语言的级别越高执行效率就越低4a
.
一、选择题
1. 算法的计算量的大小称为计算的（ B ）。【北京邮电大学 2000 二、 3
以上几个都是
错误的
6. 下面说法错误的是（ C ）【南京理工大学 2000 一、 2 （ 1.5 分）】
(1 ）算法原地工作的含义是指不需要任何额外的辅助空间
（ 2）在相同的规模 n 下，复杂度 O(n) 的算法在时间上总是优于复杂度
n
O(2 ) 的算法
（ 3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
间连续，便于动态操作（如插入、删除等），但存储空间开销大（用于指针），
另外不能折半查找等。
（ 3）索引存储方式。除数据元素存储在一地址连续的内存空间外，尚需
建立一个索引表，索引表中索引指示存储结点的存储位置（下标）或存储
区间端点（下标），兼有静态和动态特性。
（ 4）散列存储方式。通过散列函数和解决冲突的方法，将关键字散列在
连续的有限的地址空间内，并将散列函数的值解释成关键字所在元素的存
储地址，这种存储方式称为散列存储。其特点是存取速度快，只能按关键

计算机专业基础综合数据结构(排序)历年真题试卷汇编5

计算机专业基础综合数据结构（排序）历年真题试卷汇编5

(总分：66.00，做题时间：90分钟)

一、单项选择题(总题数：15，分数：30.00)

1.已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。【2009年全国试题9(2分)】

A.3，5，12，8，28，20，15，22，19 √

B.3，5，12，19，20，1 5，22，8，28

C.3，8，12，5，20，15，22，28，19

D.3，12，5，8，28，20，1 5，22，19

首先按所给关键字序列画出完全二叉树，关键字3插入结点22的后边。沿结点3到根的路径调整堆，直到满足堆的定义为止。

2.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是( )。【2009年全国试题10(2分)】

A.起泡排序

B.插入排序√

C.选择排序

D.二路归并排序

起泡排序的特点是待排序元素相邻两两比较，逆序交换，每趟有一个最大元素到达底部(或一个最小元素到达顶部)；插入排序的特点是先假定第一个元素有序，从第二个元素起，每趟将未排序元素的第一个元素插入的前面有序子文件中；选择排序的特点是第一趟在待排序元素中选最小(或最大)元素和第一个元素交换，第二趟在未排序元素中选次小(或次大)和第二个元素交换；二路归并排序是两两归并，再四四归并，等等。

3.采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是( )。【2010年全国试题10(2分)】

数据结构期末习题

第2章线性表习题

一、单项选择题

1、在有n 个结点顺序表中，等概率插入结点所需的结点移动平均次数为①，等概率删除结点所需的结点移动平均次数为②。

①A.n B.(n-1)/2 C.n/2 D.(n+1)/2

A.n

B.(n-1)/2

C.n/2

D.(n+1)/2

2、在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是。

A访问第i个结点. (1≤i≤n)

B.在第i个结点之前插入一个新结点(1≤i≤n)

C.删除第i个结点(1≤i≤n)

D.将n个结点从大到小排序(1≤i≤n)

3、顺序表中逻辑上相邻的结点的物理位置。

A.按照某种规律排序

B.不必相邻

C.一定相邻

D.无要求

4、相对于顺序存储而言，链式存储的优点是。

A.随机存取

B.增、删操作方便

C.节约空间

D.结点间关系简单

5、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s所指结点，则应执行的操作是。

A. q->next=s;s->ne xt=p;

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

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

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

6、在一个单链表中，若p所指结点不是最后结点，删除p之后的结点，则执行。

A. p->next=p->next->next;

B. p=p->next;

C. p=p->next->next;

D. p->next=p;

7、在一个单链表中，若p所指结点不是最后结点，删除p的直接后继结点，则执行。

考研数据结构真题2022

随着计算机科学的不断发展，数据结构作为计算机科学的基础概念之一，在考研中扮演着重要的角色。为了帮助考研学子更好地备考数据结构，本文将为您提供2022年考研数据结构真题，并提供解析和解答。

第一题：

1. 给出以下四个数据结构的定义和初始化操作：

(1) 顺序表

(2) 链表

(3) 栈

(4) 队列

要求：给出上述四个数据结构的定义，并写出初始化操作的伪代码。

解析和解答：

顺序表的定义：

```c

typedef struct{

int *data; // 用于存储数据元素的数组

int length; // 当前顺序表的长度

int capacity; // 顺序表的容量

} SeqList;

```

链表的定义：

```c

typedef struct Node{

int data; // 数据域

struct Node *next; // 指针域，指向下一个节点} LinkedList;

```

栈的定义：

```c

typedef struct{

int *data; // 用于存储数据元素的数组

int top; // 栈顶指针，指向栈顶元素

} Stack;

```

队列的定义：

typedef struct{

int *data; // 用于存储数据元素的数组

int rear; // 队尾指针，指向队尾元素

int front; // 队头指针，指向队头元素

} Queue;

```

顺序表初始化操作伪代码：

```c

void InitSeqList(SeqList *L, int capacity){

L->data = (int *)malloc(capacity * sizeof(int)); L->length = 0;

全国自考《数据结构导论》真题及答案解析

全国自考《数据结构导论》真题及答案解析-

卷面总分：86分

答题时间：60分钟

试卷题量：43题

一、单选题（共30题，共60分）

1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为（）

A.O(1)

B.O(√n)

C.O(log2n)

D.O(n)

正确答案：A

您的答案：

本题解析：

暂无解析

2.树形结构中，度为0的结点称为（）

A.树根

B.叶子

C.路径

D.二叉树

正确答案：B

您的答案：

本题解析：

暂无解析

3.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={}，则图G的拓扑序列是（）

A.V1,V3,V4,V6,V2,V5,V7

B.V1,V3,V2,V6,V4,V5,V7

C.V1,V3,V4,V5,V2,V6,V7

D.V1,V2,V5,V3,V4,V6,V7

正确答案：A

您的答案：

本题解析：

暂无解析

4.有关图中路径的定义，表述正确的是（）

A.路径是顶点和相邻顶点偶对构成的边所形成的序列

B.路径是不同顶点所形成的序列

C.路径是不同边所形成的序列

D.路径是不同顶点和不同边所形成的集合

正确答案：A

您的答案：

本题解析：

暂无解析

5.串的长度是指（）

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

B.串中所含字符的个数

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

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

正确答案：B

您的答案：

本题解析：

暂无解析

6.组成数据的基本单位是（）

A.数据项

B.数据类型

C.数据元素

D.数据变量

正确答案：C

您的答案：

本题解析：

暂无解析

7.程序段的时间复杂度为（）

A.O（1）=

B.O（n）

C.O（n2

D.O(n3)

数据结构练习

8. 若串S1=‘ABCDEFGHIJK’,S2=‘451223’,S3=‘####’,则执行Substring(S1,Strlength(S3),Index(S2,‘12’,1))的结果

是 DEF。

选择题

1. 在下列存储形式中，哪一个不是树的存储形式？（D）

A．双亲表示法 B．孩子链表表示法

C．孩子兄弟表示法 D．顺序存储表示法

2. 查找n个元素的有序表时，最有效的查找方法是（C）。

A．顺序查找 B．分块查找

C．折半查找 D．二叉查找

3.将所示的s所指结点加到p所指结点之后，其语句应为（D）。

A．s->next=p+1 ; p->next=s;

B．(*p).next=s; (*s).next=(*p).next;

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

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

4. 在有向图的邻接表存储结构中，顶点v在链表中出现的次数是

（C ）。

A. 顶点v的度

B. 顶点v的出度

C. 顶点v的入度

D. 依附于顶点v的边数

5.算法的时间复杂度为O（nlog2n）、空间复杂度为O(1)的排序算法

是（A）。

A. 堆排序

B. 快速排序

C. 归并排序

D.直接选择

1.设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分（如

右图所示）按行序存放在一维数组B[ 1, n(n-1)/2 ]中，对下三角部分中任一元素ai,j(i≤j), 在一维数组B中下标k的值是（B）：

Ａ．i(i-1)/2+j-1 Ｂ．i(i-1)/2+j

计算机考研数据结构统考历年真题2009-2016年

目前刚整理了2009-2015 的试题过几天2016 的也会上传上去

希望对你有帮助。。。。。。。

2009

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

A.栈

B. 队列

C. 树

D. 图

2. 设栈S和队列Q的初始状态均为空，元素abcdefg 依次进入栈S。若每个

元素出栈后立即进入队列Q，且7 个元素出队的顺序是bdcfeag，则栈S的容量

至少是 A ．1 B.2 C.3 D.4

3. 给定二叉树图所示。设N代表二叉树的根，L 代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是 A ．LRN B.NRL C.RLN D.RNL

4. 下列二叉排序树中，满足平衡二叉树定义的是

5. 已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是

A．39 B.52 C.111 D.119

6. 将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的

父结点，则在原来的森林中，u 和v 可能具有的关系是I ．父子关系II. 兄弟关系III.u 的父结点与v 的父结点是兄弟关系

A.只有II

B.I 和II

C.I 和III

D.I 、II 和III

7. 下列关于无向连通图特性的叙述中，正确的是

I ．所有顶点的度之和为偶数II. 边数大于顶点个数减 1 III. 至少有一个顶点的度为 1

A.只有I

《数据结构》历年考研真题及解答

《数据结构》考研真题及解答

2009 年试题 (1)

填空题 (1)

解答题 (2)

2010 年试题 (2)

填空题 (2)

解答题 (4)

2011 年试题 (4)

填空题 (4)

解答题 (5)

2012 年试题 (6)

填空题 (6)

解答题 (7)

2013 年试题 (8)

填空题 (8)

解答题 (9)

2014 年试题 (10)

填空题 (10)

解答题 (11)

2015 年试题 (12)

填空题 (12)

解答题 (14)

2009 年试题

填空题

1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要

输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是

A.栈

B.队列

C.树

D.图

2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。若每个元素出栈后立即

进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是

A．1 B.2 C.3 D.4

3.给定二叉树图所示。设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。

若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是

A．LRN B.NRL C.RLN D.RNL

4.下列二叉排序树中，满足平衡二叉树定义的是

5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数

最多是

A．39 B.52 C.111 D.119

6.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原

数据结构(内排序)练习题与答案

1、以下关于排序的叙述中正确的是（）。

A.排序方法都是在顺序表上实现的，在链表上无法实现排序方法

B.稳定的排序方法优于不稳定的排序方法，因为稳定的排序方法效

率较高

C.在顺序表上实现的排序方法在链表上也同样适合

D.对同一个顺序表使用不同的排序方法进行排序，得到的排序结果

可能不同

正确答案：D

解析： D、稳定的排序方法的效率不一定都比不稳定的排序方法高。有些排序方法既可以上顺序表上实现，也可以在链表上实现，但不

是所有的排序方法都如此。由于排序方法具有不同的稳定性，所以

对同一个顺序表（存在相同的多个关键字记录）使用不同的排序方

法进行排序，得到的排序结果可能不同。

2、以下不属于内排序方法的是（）。

A.直接插入排序

B.拓扑排序

C.二路归并排序

D.堆排序

正确答案：B

解析： B、拓扑排序是一种产生拓扑序列的方法，不属内排序方法。

3、目前来讲，基于比较的内排序方法最好的平均时间复杂度为

（）。

A. O(log2n)

B. O(n2)

C. O(nlog2n)

D. O(n)

正确答案：C

解析： C、目前来讲，基于比较的内排序方法最好的平均时间复杂

度为O(nlog2n)。

4、对有n个记录的表进行直接插入排序，在最好情况下需比较（）次关键字。

A.n(n-1)/2

B.n-1

C.n/2

D.n+1

正确答案：B

解析： B、直接插入排序在初始数据正序时效率最好，此时只需要

n-1次关键字比较。

5、数据序列{8，9，10，4，5，6，20，1，2}只能是（）算法的两

趟排序后的结果。

A.堆排序

B.简单选择排序

C.冒泡排序

D.直接插入排序

计算机专业基础综合数据结构排序历年真题试卷汇编6_真题-无答案

计算机专业基础综合数据结构（排序）历年真题试卷汇编6

(总分108,考试时间90分钟)

1. 单项选择题

1. 某内部排序方法的稳定性是指____。【南京理工大学1997年】

A. 该排序算法不允许有相同的关键字记录

B. 该排序算法允许有相同的关键字记录

C. 平均时间为O(nlogn)的排序方法

D. 以上都不对

2. 若要求尽可能快地对序列进行稳定的排序，则应选____。【北京邮电大学2001年】

A. 快速排序

B. 归并排序

C. 冒泡排序

D. 根排序

3. 下列排序方法中，____是稳定的排序方法。【北方交通大学2001】

A. 直接选择排序

B. 二分法插入排序

C. 希尔排序

D. 快速排序

4. 对有n个记录的表做直接插入排序，在最好情况下，需比较____次关键字。【华中科技大学2006年】

A. n-1

B. n+1

C. n／2

D. n(n-1)／2

5. 对n个不同的数据利用冒泡法从小到大排序，在下列哪种情况下元素交换的次数最多____。【北京交通大学2007年】

A. 从大到小排列好的

B. 从小到大排列好的

C. 元素无序

D. 元素基本有序

6. 采用简单选择排序，比较次数与移动次数分别为____。【南京理工大学2000年】

A. O(n)，O(10gn)

B. O(logn)，O(n*n)

C. O(n*n)，O(n)

D. O(nlogn)，O(n)

7. 希尔排序属于____。【太原科技大学2006年】

A. 插入排序

B. 交换排序

C. 选择排序

D. 归并排序

8. 对序列{15，9，7，8，20，一1，4}用希尔排序方法排序，经一趟后序列变为{15，一1，4，8，20，9，7}则该次采用的增量是____。【南京理工大学1999年】

数据结构顺序表真题

数据结构真题2012年10月

数据结构机考题库汇总

《数据结构》题库及答案

数据结构真题分类整理

数据结构真题

数据结构：顺序表单元测试与答案

数据结构考研真题及其答案

计算机专业基础综合数据结构(排序)历年真题试卷汇编5

数据结构 期末习题

考研数据结构真题2022

全国自考《数据结构导论》真题及答案解析

数据结构练习

计算机考研数据结构统考历年真题2009-2016年

《数据结构》历年考研真题及解答

数据结构(内排序)练习题与答案

计算机专业基础综合数据结构排序历年真题试卷汇编6_真题-无答案

数据结构期末习题