文档内容
金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
数据结构与算法分析题
-----本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室独家所有，仅限购买者个
人使用，不得分享/转赠/转卖；版权所有，盗版可耻
-----除历年真题外，整套资料还包括了红宝书讲义，完整讲义知识点，在线考试系统（电脑版网址为
www.wuyouqiuzhi.com），移动端刷题软件（名称为：笔试通，苹果商店及安卓各大市场搜索即可下载安装），
在线考试系统和移动端刷题软件购买时会配备账号密码，不会另付费。如缺失以上任何一项，说明资料不是正
版，请从正版处购买
使
-----唯一公众账号为 金融业招聘资讯（yinhangqiuzhi），用于更新每月时政，天招聘资讯等。绝对没有通过其他任
何公众账号出售资料，任何公众账号出售本资料的均为无良盗版，请从正小版处购买
小
使
蓝
天
-----正版购买地址：官网www.wuyouqiuzhi.com及旗下淘宝店蔚：天天向上求职工作室（唯一客服：galerjim）
小
：
或职场精英工作室（唯一客服：蔚蓝小小天使），或者下载移动端刷题软件（名称为：笔试通）亦可购买
小
服 使
蓝
客 天
蔚
旺 小
：
旺 小
服
宝 蓝
第一章 客
1. 淘 蔚
旺
一 ：
旺
唯 服
宝
1.1 基本概念题 ， 淘 客
品 旺
一
出 旺
唯
1．线性结构中数据元素室的位置之间存在（ ）的关系。宝 【B】
，
A．一对多 作 B．一品对一 淘
工 一
C．多对多 英 D．出每一个元素都有 唯 一个直接前驱和一个直接后继
室
注：D选不全精的，第一个元素就木有前驱，最后一，个元素就木有后继。
作
场 品
工
职 出
英
2．数据结构中，与所使用的计算机无关的室是数据的（ ）结构。 【D】
精
A．物理 场B．存储 C．作逻辑与物理 D．逻辑
工
职
英
3．结构中的数据元素存在一对精一的关系称为________结构。 【线性】
场
职
4．数据元素是数据的基本单位，它（ ）。 【C】
A．只能有一个数据项组成 B．至少有二个数据项组成
C．可以是一个数据项也可以由若干个数据项组成
D．至少有一个数据项为指针类型
5． 一种逻辑结构（ ）存储结构。 【A】
A．可以有不同的 B．只能有唯一的
C．的数据元素在计算机中的表示称为 D．的数据元素之间的关系称为
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
1.2 逻辑结构题
1．通常数据的逻辑结构包括_____、_____、_____、_____四种类型。
【集合；线性；树形；图状】
2．通常可以把一本含有不同章节的书的目录结构抽象成_____结构。【树形】
3．通常可以把某城市中各公交站点间的线路图抽象成_____结构。【图状】
4．结构中的数据元素存在多对多的关系称为________结构。【图状（网状）】
5．结构中的数据元素存在一对多的关系称为________结构。【树形】
6．结构中的数据元素存在一对一的关系称为________结构。【线性】
使
1.3 物理结构题 天
小
小
1．把数据存储到计算机中,并具体体现数据之间的逻辑结构称称为物理（ ）使结构。【存储】
蓝
天
蔚
小
：
2．把数据存储到计算机中,并具体体现数据之间的逻辑结构称为_____小___结构。（物理（存储））
服 使
蓝
客 天
蔚
旺 小
：
旺 小
服
宝 蓝
客
淘 蔚
旺
1.4 算法特性题 一 ：
旺
唯 服
宝
， 客
1．以下特征中，（ ）不是品算法的特性。 【淘C】
旺
一
A．有穷性 B．确定出性 C．有0个或多个输出 旺 D．可行性
唯
室 宝
，
作 淘
品
2．算法的时间复杂工度与（ ）有关。 【D】 一
出
A．所使用的 英 计算机 B．与计算机的操作系唯统
室
精 ，
C．与数据结构 作 D．与算法本身
场 品
工
职 出
英
3．要求在n个数据元精素中找其中值最大的室元素，设基本操作为元素间的比较。则比较的次数和算
作
法的时间复杂度分别为_场_______和 O(n)。 【n-1】
工
职
英
精
场
职
线性表
2.
2.1 基本概念题
1．针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（ ）存储方式
最节省时间。 【B】
A．单链表 B．顺序表 C．单循环链表 D．双链表
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
2.2 顺序表
1．设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），
则移动元素个数为（ ）。 【A】
A．n-i+1 B．n-i C．n-i-1 D．i
注：元素要插入到i的位置，不动的是前面i-1个元素，总元素有n个，要移动的元素个数是：
n-(i-1) 即： n- i +1
2. 设顺序存储的线性表长度为 n，对于插入操作，设插入位置是等概率的，则插入一个元素平均
移动元素的次数为（ ）。【】A
A．n/2 B．n C．n-1 D．n-i+1
使
天
3 .设顺序存储的线性表长度为 n，对于删除操作，设删除位置是等概率的，则删除一个元素平均
小
移动元素的次数为（ ）。 【A】
小
使
A．(n+1)/2 B．n C．2n D．n蓝-i
天
蔚
小
：
4．线性表的顺序结构中，（ ）。 【C】 服 小 使
蓝
A．逻辑上相邻的元素在物理位置上不一定相邻客 天
蔚
旺 小
B．数据元素是不能随机访问的 ：
旺 小
服
C．逻辑上相邻的元素在物理位置上也相宝邻
蓝
客
D．进行数据元素的插入、删除效率 淘 较高 蔚
旺
一 ：
唯
旺
服
宝
， 客
淘
2.3 链表概念题 品 一 旺
出 旺
唯
室 宝
，
1．链表所具备的特点作是（ ）。 【D】
淘
品
A．可以随机访问 工 任一结点 一
出
英 唯
B．占用连续的存储空间 室
精 ，
作
C．可以通场过下标对链表进行直接访问 品
工
D．插入 职 删除元素的操作英不需要移动元素结出点
室
精
作
场
2．线性表采用链式存储时，其地址（工 ）。 【C】
职
英
A．一定是不连续的 B．必须是连续的
精
C．可以连续也可以不连续 D．部分地址必须是连续的
场
职
3．设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指
向第一个结点，可用语句_______。 【p=p->next;】
4．在双向链表中，每个结点有两个指针域，一个指向________，另一个指向________。
【结点的直接后继 结点的直接前驱】
5．以下说法中不正确的是（ ）。 【B】
A．双向循环链表中每个结点需要包含两个指针域
B．已知单向链表中任一结点的指针就能访问到链表中每个结点
C．顺序存储的线性链表是可以随机访问的
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
D．单向循环链表中尾结点的指针域中存放的是头指针
6．以下表中可以随机访问的是（ ）。 【D】
A．单向链表 B．双向链表
C．单向循环链表 D．顺序表
使
天
小
小
使
蓝
天
蔚
小
：
小
服 使
客
蓝
天
蔚
旺 小
：
2.4 链表指针题 旺 服 小
宝 蓝
客
淘 蔚
旺
基本图形： 一 ：
旺
唯 服
宝
， 客
淘
品 旺
一
出 旺
唯
室 宝
，
作 淘
品
工 一
出
英 唯
室
精 ，
作
场 品
工
职 出
英
室
精
作
场
工
职
英
精
场
职
1．在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，
现要删除q所指结点，可用的语句是（ ）。 【C】
A．p=q->next B．p->next=q C．p->next=qnext D．q->next=NULL
2．在双向链表中，每个结点有两个指针域，一个指向结点的直接后继，另一个指向____。
【结点的直接前驱】
3．设有一个头指针为 head 的单向循环链表，p 指向链表中的结点，若 p->next==_______，则 p
所指结点为尾结点。 【 head 】
4．设有一个头指针为 head 的单向链表，p 指向表中某一个结点，且有 p->next==NULL,通过操作
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
________，就可使该单向链表构造成单向循环链表。【p->next=head;】
5．带头结点的单向链表的头指针为head，该链表为空的判定条件是（ ）的值为真。【C】
A．head = = NULL B．head->next= =head
C．head->next= = NULL D．head = =head->next
6．双向循环链表结点的数据类型为： 【B】
struct node
{ int data;
struct node *next; /*指向直接后继*/
struct node *prior;
}；
使
设 p 指向表中某一结点，要显示 p 所指结点的直接前天驱结点的数据元素，可用操作
（ ）。 小
小
A．printf(“%d”,p->next->data); B．printf(“%d”,使p->prior->data);
蓝
天
C．printf(“%d”,p->prior->next); 蔚 D．printf(“%d”,p->data);
小
：
小
服 使
7．要在一个带头结点的单向循环链表中删除头结点，得到一个新的蓝不带头结点的单向循环链表，
客 天
蔚
若结点的指针域为next，头指针为head，尾指针为旺p，则可执行head=head-> next;小 _______。
：
【p->next=head；】 旺 服 小
宝 蓝
淘
客
蔚
旺
8．设有一个头指针为head的单向链一表，p指向表中某一个结点，且有：p->next= =NULL,通过操作
旺
唯 服
________，就可使该单向链表构造成单向循环链表。 宝 【p->next=head;】
， 客
淘
品 旺
一
9．双向循环链表中，p 指 出 向表中某结点，则通过 p 可以访问旺到 p 所指结点的直接后继结点和直接
唯
室 宝
前驱结点，这种说法是________的（回答正确，或不正确）。 【正确】
作 淘
品
工 一
出
10．设有一个单 英 向链表，结点的室指针域为 next，头唯指针为 head，p 指向尾结点，为了使该单向链
精 ，
表改为单向循环场链表，可用语句__作______。 【p-
品
>next=head;】
工
职 出
英
室
11．设有一个单向循环精链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若
作
场
逻辑表达式________的结果为真，则p所工指结点为尾结点。 【p->next= =head;】
职
英
精
场
12．设有一个单向循环链表职，头指针为 head，链表中结点的指针域为 next，p 指向尾结点的直接
前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作_____。 【p->next=head；】
13．要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点，若链表中结点的指针域
为next，可执行________和p->next=s;的操作。【s->next= p->next；】
14．要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中
结点的指针域为next，则可执行_______。【q->next= p->next；】
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
2.5 链表编程题
1．编程题 以下是用头插法建立带头结点且有n个结点的单向链表的程序，要求结点中的数据域从
前向后依次为n,n-1,……,1，完成程序中空格部分。
NODE *create2(n)
{ NODE *head , *p, *q;
int i;
p=(NODE*)malloc(sizeof(NODE));
p->next=NULL;
head=（1） ;
（2） ; 使
天
for(i=1; i<=n; i++)
小
{ p= （3） ; 小
使
p->data=i; 蓝
天
蔚
if(i= =1) 小
：
小
p->next=NULL; 服 使
蓝
else 客 天
蔚
旺 小
p->next= （4） ; ：
旺 小
服
q->next= （5） ; 宝 蓝
客
} 淘 旺 蔚
一 ：
return(head); 唯 旺 服
宝
} ， 客
淘
下面答案： （1）p 品 一 旺
出 旺
（2）q=p 室 唯 宝
，
（3）(N 作 ODE*)malloc(size品of(NODE)) 淘
工 一
（ 英4）q->next 出
唯
室
精（5）p ，
作
场 品
工
职 出
英
室
精
2．编程题 以下函数在head为头指针的作具有头结点的单向链表中删除第i个结点，
场
工
struct node 职
英
{ int data; 精
struct node *next场;
职
};
typedef struct node NODE
int delete(NODE *head,int i )
{
NODE *p,*q;
int j;
q=head;
j=0;
while((q!=NULL)&&( ___(1)_____))
{
___(2)_____;
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
j++;
}
if(q==NULL)
return(0);
p= ___(3)_____;
___(4)_____=p->next;
free(___(5)_____);
return(1);
}
下面答案：（1）jnext
（3）q->next
使
（4）q->next 天
（5）p 小
小
使
蓝
天
蔚
小
：
小
服 使
3. 栈和队列 客 蓝 天
蔚
旺 小
：
旺 小
服
3.1 栈的概念题 宝 客 蓝
淘 蔚
旺
一 ：
旺
1．栈的插入删除操作在（ ）唯进行。 【B】 服
宝
A．栈底 B．栈顶 ， C．任意位置 D．指定位置客
淘
品 旺
一
出 旺
唯
2．以下说法正确的是（室 ）。 【C】 宝
，
A．栈的特点是先 作 进先出，队列的品特点是先进后出 B淘．栈和队列的特点都是先进后出
工 一
C．栈的特点英是先进后出，队列出的特点是先进先
唯
出 D．栈和队列的特点都是先进先出
室
精 ，
作
场 品
3．栈和队列的相同点是（ 工 ）。 【D】
职 出
英
A．都是后进先出 B．都是室后进后出
精
C．逻辑结构与场线性表不同 作
工
D．逻辑结构职与线性表相同，都是操作规则受到限制的线性表
英
精
场
职
3.2 进栈出栈题
1．元素3，6，9按顺序依次进栈，则该栈的不可能输出序列是（ ）（进栈出栈可以交替进行）。
A．9，3，6 B．9，6，3 【A】
C．6，3，9 D．3，9，6
2．元素2，4，6，8按顺序依次进栈，则该栈的不可能输出序列是（ ）（进栈出栈可以交替进
行）。 【D】
A．8，6，4，2 B．2，4，6，8
C．4，2，8，6 D．8，6，2，4
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
3．一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（ ）（进出栈操作可以交替
进行） 【A】
A．5，8，6，7 B．7，6，8，5
C．7，6，5，8 D．8，7，6，5
4. 一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（ ）（进出栈操作可以交替进行）。 【D】
A．hgfe B．gfeh C．fgeh D．ehfg
3.3 链栈指针题
使
天
小
小
使
蓝
天
蔚
小
：
小
服 使
蓝
客 天
蔚
旺 小
：
旺 小
服
宝 蓝
客
淘 蔚
旺
一 ：
旺
唯
宝
服
， 客
品
淘
旺
一
1．从一个栈顶指针为h的出链栈中删除一个结点时，用x保存旺被删结点的值，可执行x=h->data;和
唯
________。(结点的指针域为 室 next) 【h=h-，>next;】 宝
作 淘
品
工 一
出
2．向一个栈顶指英针为h的链栈中
室
插入一个s所指结唯点时，可执行______和h=s;。 【s->next=h;】
精 ，
作
场 品
工
3．从一职个栈顶指针为 h 的链栈中删除一个出结点时，用 x 保存被删结点的值，可执行______和
英
h=h->next;。(结点的指针域精为next) 【x=h 室 ->data;】
作
场
工
职
4．设有一个非空的链栈，栈顶指针英为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指
精
针域为next，数据域为data，则可执行x= ______；和 hs= ______； 【hs->data; hs->next;】
场
职
5．设 top 是一个链栈的栈顶指针，栈中每个结点由一个数据域 data 和指针域 next 组成，设用 x
接收栈顶元素，则出栈操作为（ ）。 【A】
A．x=top->data;top=top->next; B．top=top->next;x=top->data;
C．x=top-> next;top=top-> data; D．top->next =top; x=top->data;
6．设 top 是一个链栈的栈顶指针，栈中每个结点由一个数据域 data 和指针域 next 组成，设用 x
接收栈顶元素，则取栈顶元素的操作为（ ）。 【C】
A．top->data= x; B．top=top->next;
C．x=top->data; D．x=top->data; top= top->next;
11．C 12．C 13．D 14．B 15．A
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
7．设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作s-> next=hs;
________。 【hs=s；】
8．设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指
针域为next，则可执行x=hs->data; _______。【hs=hs->next;】
9．设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作_______ 和hs=s；
【s->next=hs;】
3.4 链栈编程题
使
天
1．编程题 以下函数为链栈的进栈操作，x是要进栈的结点的数据小域，top为栈顶指针
struct node
小
使
蓝
{ ElemType data; 天
蔚
小
struct node *next; ：
小
}; 服 蓝 使
客 天
struct node *top ; 旺 蔚 小
：
void Push(ElemType x) 旺 小
服
{ 宝 客 蓝
淘 蔚
struct node *p; 一 旺 ：
旺
p=(struct node*)malloc唯(___(1)_____);
宝
服
， 客
p->data=x; 淘
品 旺
一
___(2)_____; 出 旺
唯
_____(3)___; 室 ， 宝
作 淘
} 工 品 一
出
下面答案： （英 1）sizeof (struct node) 唯
室
精 ，
（2）p->next=to作p
场 品
工
职 （3）top=p 出
英
精
室
作
场
工
职
英
3.5 队列概念题 精
场
职
1．队列的删除操作在（ ）进行。 【A】
A．队头 B．队尾 C．队头或队尾 D．在任意指定位置
2．以下说法正确的是（ ）。 【C】
A．队列是后进先出 B．栈的特点是后进后出
C．栈的删除和插入操作都只能在栈顶进行
D．队列的删除和插入操作都只能在队头进行
3．以下说法不正确的是（ ）。 【C】
A．栈的特点是后进先出 B．队列的特点是先进先出
C．栈的删除操作在栈底进行，插入操作在栈顶进行
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
D．队列的插入操作在队尾进行，删除操作在队头进行
4．在队列的顺序存储结构中，当插入一个新的队列元素时， 指针的值增 1，当删除一个元
素队列时， 指针的值增1。【尾 头】
3.6 链队指针题
1．在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（ ）。【D】
A．r=f->next; B．r=r->next; C．f=r->next; D．f=f->next;
使
2．在一个链队中，设f和r分别为队头和队尾指针，则插入s所指结点的操作为________和r=s;
天
(结点的指针域为next) 【r->next=s;】 小
3．在一个链队中，f 和 r 分别为队头和队尾指针，队结点的小指针域为 next，s 指向一个要入队的
使
蓝
结点，则入队操作为________；________； 【r->next=s；r=s；】 天
蔚
小
4．在一个链队中，f和r分别为队头和队尾指针，队：结点的指针域为next，则插入一个s所指结
小
点的操作为________；r=s； 【r->next=s】 服 使
蓝
客 天
蔚
旺 小
：
5．栈和队列的操作特点分别是________和 旺________。 小
服
【先进后出（后进先出） 先进先出 宝 （后进后出）】客 蓝
淘 蔚
一
旺
：
旺
6．在一个不带头结点的非空链队唯中，f和r分别为队头和队尾指针，服队结点的数据域为data，指
宝
， 客
针域为next，若要进行出队操作，并用变量x存放出队淘元素的数据值，则相关操作为________; _______。
品 旺
一
【x=f->data; f=f->next;出】 旺
唯
室
，
宝
作 淘
7．综合题（1）设工head1和p1分别是品不带头结点的单
一
向链表A的头指针和尾指针，head2和p2分
出
别是不带头结点的单英向链表 B 的头指针和尾指针，若要唯把 B 链表接到 A 链表之后，得到一个以 head1
室
精 ，
为头指针的单向循环链表，写出其作中两个关键的赋值语句（不用完整程序，结点的链域为next）。
场 品
工
（2）单职向链表的链域为next，设指针p指
出
向单向链表中的某个结点，指针s指向一个要插入链
英
表的新结点，现要把s所指结点插入p所指结室点之后，某学生采用以下语句：
精
作
p->next=s;场 s->next=p->next;
工
职
这样做正确吗？若正确则回英答正确，若不正确则说明应如何改写
下面答案： 精
场
（1）p1->next= head2；p2->next= head1；
职
（2）不对，s->next= p->next；p->next=s；
3.7 链队编程题
1．编程题 以下函数为链队列的入队操作，x 为要入队的结点的数据域的值，front、rear 分别是链
队列的队头、队尾指针
struct node
{ ElemType data;
struct node *next;
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
};
struct node *front，*rear;
void InQueue(ElemType x)
{
struct node *p;
p= (struct node*) ___(1)_____;
p->data=x;
p->next=NULL;
___(2)_____;
rear= ___(3)_____;
}
使
下面答案： （1）malloc(sizeof (struct node)) 天
（2）rear->next=p 小
小
（3）p 使
蓝
天
蔚
小
：
小
服 使
2．编程题 以下函数为链队列的出队操作（链队列
客
带有头结点），出蓝队结点的数据域
天
的值由x返回，
蔚
front、rear分别是链队列的队头、队尾指针 旺 小
：
旺 小
struct node 服
宝 蓝
客
{ ElemType data; 淘 蔚
旺
struct node *next; 一 旺 ：
唯 服
}; ， 宝 客
淘
struct node *front，*rear; 品 旺
一
出 旺
ElemType OutQueue() 唯
室 宝
，
{ 作 淘
品
ElemTyp 工 e x; 一
出
英 唯
if(___(1)_____) { 室
精 ，
场
printf("队列下作溢错误！\n");
品
工
职 exit(1); 英 出
室
} 精
作
场
else { 工
职
英
struct node *p=front->next;
精
x=p->data;
场
front->nex职t= ___(2)_____;
if(p->next==NULL) rear=front;
free(p);
___(3)_____;
}
}
下面答案： （1）front= =rear
（2）p->next
（3）return(x)
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
3.8 循环队列题
1．循环队列的队头指针为f，队尾指针为r，当____ _时表明队列为空。 【r= =f】
2．循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效地判断栈空或栈满，若队
头指针front=4，当队尾指针rear= _______时队满，队列中共有________个元素。 【3；5】
3．循环队列的最大存储空间为MaxSize=8，采用少用一个元素空间以有效的判断栈空或栈满，若队
头指针front=4，则当队尾指针rear= _______时，队列为空，当rear= ________时，队列有6个
元素。【4；2】
4．循环队列的引入，目的是为了克服_____ 。【假上溢】 使
天
小
5．循环队列的最大存储空间为MaxSize，队头指针为f，队尾指针为r，当_______时表明队列已满。
小
使
【（r+1）% MaxSize = f 】 蓝
天
蔚
小
：
小
服 使
蓝
4. 串 客 蔚 天
旺 小
：
旺 小
服
宝 蓝
4.1 串的基本概念 淘 客 蔚
旺
一 ：
旺
唯 服
性质： 宝
， 客
淘
“”双引号内的字符串是以‘\0品’表示结束的。要多占一个字节。
旺
一
出
唯
旺
室 宝
1．在C语言中，顺序
作
存储长度为3的字符，串，需要占用（
淘
）个字节。 【】
品
A．3 工B．4 C．6 一 D．12
出
英 唯
室
精 ，
2．在C语言场中，利用数组a存作放字符串“Hello品 ”，以下语句中正确的是（ ）。 【A】
工
A．ch 职 ar a[10]= “He英llo”; 出B．char a[10]; a=“Hello”;
室
C．char a[10]= ‘He精llo’; D．char a[10]={‘H’,’e’,’l’,’l’,’o’};
作
场
工
职
3．两个串相等的充分必要条件是_ 英 _________。 【串长度相等且对应位置的字符相等】
精
场
4．串的两种最基本的存储方职式是________和 ________。【顺序存储 链式存储】
5．‘A‘在存储时占________个字节。 “A”在存储时占________个字节。 【1；2】
6. 顺序存储字符串“ABCD”需要占用________个字节。【5】
4.2 串函数
性质
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
StrCmp函数有三个结果：
第一个字符串大于第二个字符串，结果：1
第一个字符串等于第二个字符串，结果：0
第一个字符串小于第二个字符串，结果：-1
对应位置比较，根据ASCII码进行比较。
数字编码最小，其次大写字母，其后是小写字母。
1．串函数StrCmp（“d”，“D”）的值为（ ）。 【B】
A．0 B．1 C．-1 D．3
2．串函数StrCmp(“abA”,”aba”)的值为（ ）。 【D】
A．1 B．0 C．“abAaba” D．-1
使
天
小
小
使
蓝
4.5 串的编程题 蔚 天
小
：
小
1．程序段 int count=0; char *s=” ABCD”; 服 蓝 使
客 天
蔚
while(*s!=’\0’){s++;count++;} 旺 小
：
执行后count= ____ ____ 旺 【4】 服 小
宝 蓝
客
淘 蔚
旺
2．char *p; 【B】 一 ：
旺
p=StrCat(“ABD”,”ABC”); 唯 宝 服
， 客
Printf(“%s”,p); 品 淘 旺
一
的显示结果为（ 出）。 旺
唯
A．-1 B． 室 ABDABC C，．AB 宝 D．1
作 淘
品
工 一
出
3．程序段 char 英 *s=”aBcD”;n=0; 室 唯
精 ，
while(*s!=’\0’) 作
场 品
工
职 { if(*s>＝’a’&&*s<＝’z’)n++; 出
英
室
s++; 精
作
}执 行后场 n= ______ __ 【2】
工
职
英
精
场
职
数组和广义表
5.
5.1 数组坐标换算题
三个公式：
对称矩阵：P77
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
下三角矩阵：P77
对角矩阵：P78
使
天
1．设有一个 10 阶的对称矩阵 A，采用压缩存储的方式，将其下小三角部分以行序为主存储到一维数
小
组B中（数组下标从1开始），则矩阵中元素A8,5在一
蓝
维数组B中的下标使是（ ）。 【A】
天
A．33 B．32 C．85 蔚 D．41
小
：
小
服 使
2．设有一个 15 阶的对称矩阵 A，采用压缩存储的客方式，将其下三角蓝部分以行序为主
天
序存储到一维
蔚
数组B中（数组下标从1开始），则矩阵中旺元素a7,6在一维数组B中的下标是小（ ）。【C】
：
旺 小
A．42 B．13 C．27 服 D．32
宝 蓝
客
淘 蔚
旺
3．设有一个 15 阶的对称矩阵 A，采一用压缩存储方式 旺 将其下三角部分以行：序为主序存储到一维数组
唯 服
b中。（矩阵A的第一个元素
，
为a1,1，数组b的宝下标从1开始），
客
则数组元素b[13]对应A的矩阵
淘
元素是（ ）。 【A】品 旺
一
A．a5,3 B．a 出 6,4 C唯．a7,2 旺 D．a6,8
室 宝
，
作 淘
品
4．设有n阶对称矩工阵A，用数组S进行压缩存储，当i一data)
（2）Preorder(BT->left)
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
（3）Preorder(BT->right)
2．编程题 以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中，左、
右指针域分别为left和right，数据域data为字符型，BT指向根结点）。
void Postorder (struct BTreeNode *BT)
{ if(BT!=NULL){
（1） ;
（2） ;
（3） ;
}
}
下面答案： （1）Postorder(BT->left)
使
（2）Postorder(BT->right) 天
（3） printf(“%c”,BT->data) 小
小
使
蓝
天
3．编程题 以下程序是中序遍历二叉树的递归算法的程序蔚，完成程序中空格部分（树结构中左、右
小
指针域分别为left和right，数据域data为字符型，BT指向：根结点）。
小
服 使
void Inorder (struct BTreeNode *BT) 客 蓝 天
蔚
{ if(BT!=NULL){ 旺 小
：
（1） ; 旺 服 小
宝 蓝
（2） ; 淘 客 蔚
旺
（3） ; 一 ：
旺
唯 服
} 宝
， 客
淘
} 品 旺
一
下面答案： （1） Inord 出 er(BT->left) 唯 旺
室 宝
（2）p作rintf(“%c”,BT->da，ta)
淘
品
（3）工 Inorder(BT->right) 一
出
英 唯
室
精 ，
作
场 品
工
职 出
英
6.6 哈夫曼树 精 室
作
场
工
职
1．设一棵哈夫曼树共有n个叶结点英，则该树有（ ）个非叶结点。 【A】
A．n-1 B．n 精 C．n+1 D．2n
场
职
2．一棵哈夫曼树有12个叶子结点（终端结点），该树总共有（ ）个结点。 【C】
A．22 B．21 C．23 D．24
3．（1）以给定权重值1，2，12，13，20，25为叶结点，建立一棵哈夫曼树
（2）若哈夫曼树有n个非叶子结点，则树中共有多少结点。对给定的一组权重值建立的棵哈夫
曼树是否一定唯一
下面答案
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
使
天
小
小
使
蓝
天
蔚
小
：
小
服 使
蓝
客 天
6.7 树的遍历反过来做的题 旺 蔚 小
：
旺 小
服
1．综合题 （1）已知某二叉树的后序遍历 宝 序列是debca，客中序遍历序列是db 蓝 eac，试画出该二叉树
淘 蔚
（2）若上述二叉树的各个结点的字一符分别代表不同的旺整数（其中没有
：
相等的），并恰好使该树成
旺
为一棵二叉排序树，试给出a、唯 b、c、d、e的
宝
大小关系 服
， 客
（3）给出该树的前序遍历序
品
列 淘
旺
一
下面答案： 出 旺
唯
室 宝
，
作 淘
品
工 一
出
英 唯
室
精 ，
作
场 品
工
职 出
英
室
精
作
场
工
职
英
精
场
职
2．综合题 （1）已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb，试画出该二叉树
（2）给出上述二叉树的后序遍历序列
（3）若上述二叉树的各个结点的字符分别是1，2，3，4，5，并恰好使该树成为一棵二叉排序树，
试问a、b、c、d、e的值各为多少？
下面答案：
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
使
天
小
小
7. 图 使
蓝
天
蔚
小
：
小
7.1 图的基本概念 服 使
蓝
客 天
蔚
旺 小
：
P124: 旺 小
服
全部顶点的度数为所有边数的2倍，或者宝说，边数为全部
客
顶点的度数的一半蓝。
淘 蔚
旺
一 ：
旺
1．在一个无向图中，所有顶点的度唯数之和等于边数的（ ）倍。 【服D】
宝
A．3 B．2 ， .5 淘C．1.5 D 客．2
品 旺
一
出 旺
唯
2．已知一个图的边数为室 m，则该图的所有顶点的度数之和为宝（ ）。 【A】
，
作 淘
A．2m B．m C．2品m+1 D．m/2
工 一
出
英 唯
室
3．已知一个图 精 的所有顶点的度
作
数之和为m，则该，图的边数为（ ）。 【D】
场 品
A．2m
职
B．m 工 C．2m+1
出
D．m/2
英
室
精
4．以下说法不正确的场是（ ）。 【作 D】
工
A．连通图G一职定存在生成树
英
B．连通图G的生 成树中一定精包含G的所有顶点
场
C．连通图G的生成 树中不一定包含G的所有边
职
D．连通图G的生成树可以是不连通的
5．以下说法不正确的是（ ）。 【A】
A．连通图G的生成树一定是唯一的
B．连通图G一定存在生成树
C．连通图G的生成树中一定要包含G的所有顶点
D．连通图G的生成树一定是连通而且不包含回路
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
7.2 图的遍历
1．根据搜索方法的不同，图的遍历有____、 ____ 两种方法 【深度优先 广度优先】
2．图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是______的。(回答正确或不正
确) 【正确】
3．已知如图1所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶
点序列为（ ）。 【C】
A．abcedf B．aebcfd C．abcefd D．acfdeb
使
天
小
小
使
蓝
天
蔚
小
：
小
服 使
蓝
客 天
蔚
旺 小
：
旺 小
服
宝 蓝
客
淘 蔚
旺
一 ：
旺
唯 服
宝
， 客
淘
4．已知如图1所示的一个图 品 ，若从顶点V 出一发，按广度优先进旺行遍历，则可能得到的一种顶点序
出 1 旺
列为（ ）。 【C】 室 唯 宝
，
A．VVVVVVV作V B．VVVVVVVV 淘
1 2 3 6 7 4 5 8 1 2 品3 4 5 8 6 7
工 一
C．VVVVVVVV D．VV出VVVVVV
1 2 3 4英5 6 7 8 1 2 3 4 8 5 6 7 唯
室
精 ，
作
场 品
工
职 出
英
室
精
作
场
工
职
英
精
场
职
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
7.3 图的最小生成树
应应用用克克鲁鲁斯斯卡卡尔尔算算法法构构造造最最小小生生成成树树的的过过程程
使
天
小
小
使
蓝
天
蔚
小
：
小
服 使
蓝
客 天
蔚
旺 小
：
旺 小
服
宝 蓝
客
淘 蔚
旺
一 ：
旺
唯 服
宝
， 客
淘
品 旺
一
出 旺
唯
室 宝
，
作
品
淘
工 一
英
出
唯
室
精 ，
作
7.5 图的连通场性 工 品
职 出
英
室
1．以下说法 正确的是（
精
）。 【D】
作
场
A．连通图G职 的生成树中不一定包工含G的所有顶点
英
B．连通图G的生成树中一定要包含G的所有边
精
C．连通图G的生成树一场定是唯一的
D．连通图G一定存在职生成树
查找
8.
8.1 顺序查找
1．对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（ ）。 【B】
A．n B．（n+1）/2 C．2n D．n-1
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
2．采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要
进行（ ）次元素间的比较。 【B】
A．n+2 B．n C．n-1 D．n/2
8.2 折半查找
1．在有序表{2，4，7，14，34，43，47，64，75，80，90，97，120}中，用折半查找法查找值 80
时，经（ ）次比较后查找成功。 【】
A．2 B．3 C．4 D．5
使
2．有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次
天
数为（ A ）。 小
A．29/10 B．31/10 C．26/10 小 D．29/9
使
蓝
天
蔚
小
3．在有序表{1，3，8，13，33，42，46，63，76，78，86：，97，100}中，用折半查找值86时，经（ ）
小
次比较后查找成功。 【D】 服
蓝
使
客 天
A．6 B．3
旺
C．8 蔚 D．4
小
：
旺 小
服
4．用折半查找法，对长度为 12 的有序的线 宝 性表进行查找，客最坏情况下要进行蓝（ ）次元素间的
淘 蔚
比较 【A】 一 旺 ：
旺
A．4 B．3 唯 C．5
宝
D．6 服
， 客
品
淘
旺
一
5．综合题 设有序表为（13出，19，25，36，48，51，63，84，旺91，116，135，200），元素的下标依
唯
次为1,2,……,12。 室 （1）说出有哪，几个元素需要经过宝 4次元素间的比较才能成功查到
作 淘
（2）画出对上述有序工表进行折半查找所品对应的判定树（
一
树结点用下标表示）
出
（3）设查找元素英 5，需要进行多少次元素间的比较才唯能确定不能查到
室
精 ，
下面答案： 作
场 品
工
职 出
英
室
精
作
场
工
职
英
精
场
职
6．折半查找只适用于____________存储的有序表 。【顺序存储结构】
7．有序表为{1，2，4，6，10，18，20，32}，用课本中折半查找算法查找值 18，经（ ）次比较
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
后成功查到。 【B】
A．3 B．2 C．4 D．5
8.3 二叉排序树
1．二叉树为二叉排序的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。
这种说法是__________的。(回答正确或不正确) 【不正确】
2．综合题 （1）对给定数列{7,16,4,8,20,9,6,18,5}，依次取数列中的数据，构造一棵二叉排序树。
(2 )对一个给定的查找值,简述针对二叉排序树进行查找的算法步骤，在上述二叉树中查找元素 20 共
要进行多少次元素的比较?
使
下面答案：
天
小
小
使
蓝
天
蔚
小
：
小
服 使
蓝
客 天
蔚
旺 小
：
旺 小
服
宝 蓝
客
淘 蔚
旺
一 ：
旺
唯 服
宝
， 客
淘
品 旺
一
出 旺
唯
室 宝
，
作 淘
品
工 一
出
英 唯
室
精 ，
作
场 品
工
职 出
英
精
室
作
3．综合题 场
工
职
(1)“一棵二叉树若它的根结点的值英大于左子树所有结点的值，小于右子树所有结点的值，则该树一
定是二叉排序树”。该说法 是否正确精，若认为正确，则回答正确，若认为不正确则说明理由？
场
(2)设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树. 对上述二
职
叉树给出后序遍历的结果.
下面答案：
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
使
天
小
小
使
蓝
天
蔚
小
：
小
服 使
4．二叉树排序中任一棵子树都是二叉排序树，这
客
种说法是_______蓝的。(回答正确或
天
不正确)
蔚
【正确】 旺 小
：
旺 小
服
宝 蓝
客
淘 蔚
旺
5．综合题（1）设有一个整数序列{ 一 40，28，6，72，100，3，54}依次取：出序列中的数，构造一棵
旺
唯 服
二叉排序树 宝
， 客
淘
（2）对上述二叉排序树，品在等概率条件下，求成功查找的平
旺
均查找长度
一
下面答案： 出
唯
旺
室 宝
，
作 淘
品
工 一
出
英 唯
室
精 ，
作
场 品
工
职 出
英
室
精
作
场
工
职
英
精
场
职
6．综合题（1）给定数列{8，17，5，9，21，10，7，19，6}，依次取序列中的数构造一棵二叉排
序树 （2）对上述二叉树给出中序遍历得到的序列。
下面答案：
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
使
天
7．综合题（1）设有一个整数序列{50，38，16，82，110，13，小 64}，依次取出序列中的数，构造
小
一棵二叉排序树 使
蓝
天
（2）利用上述二叉排序树，为了查找110，经多少次蔚元素间的比较能成功查到，为了查找15，
小
经多少次元素间的比较可知道查找失败 ：
小
服 使
下面答案：
客
蓝
天
蔚
旺 小
：
旺 小
服
宝 蓝
客
淘 蔚
旺
一 ：
旺
唯 服
宝
， 客
淘
品 旺
一
出 旺
唯
室 宝
，
作 淘
品
工 一
出
英 唯
室
精 ，
作
场 品
工
职 出
英
室
精
作
场
工
职
英
精
场
8.4 二叉判定树 职
解析：写判定树最重要是每次找子树对应的顶点
1．综合题 设查找表为(16,15,20,53,64,7),
(1)用冒泡法对该表进行排序（要求升序排列），写出每一趟的排序过程，通常对n个元素进行冒泡
排序要进行多少趟冒泡？第j趟要进行多少次元素间的比较？
(2)在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树.(要求以数据元素作为树结
点)
(3)求在等概率条件下,对上述有序表成功查找的平均查找长度.
2．综合题（1）画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结
点） （2）对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
下面答案：
使
（2）ASL=（1x1+2x2+3x4+4x3）/10=29/10 天
小
小
使
蓝
天
蔚
小
8.5 哈希函数 ：
小
服 使
蓝
客 天
1．哈希函数是记录关键字值与该记录存储地址
旺
之间所构造的 蔚 。 【对
小
应关系】
：
旺 小
服
2．哈希函数是记录关键字值与该记录____ 宝 __之间所构造的客对应关系。 【存储蓝地址】
淘 蔚
旺
一 ：
旺
3．散列查找的原理是（ ）。 唯 【A】
宝
服
， 客
A．在待查记录的关键字值
品
与该记录的存储位淘置之间建立确定
旺
的对应关系
一
B．按待查记录的关键字出有序的顺序方式存储 旺
唯
C．按关键字值的比 室 较进行查找 ， 宝
作 淘
D．基于二分查工找的方法 品
一
出
英 唯
室
精 ，
作
场 品
工
职 出
英
8.6 折半查找编程题 室
精
作
场
工
1．综合题 以下函职数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该
英
记录的下标，失败 时返回-1，精完成程序中的空格
场
typedef struct
职
{ int key;
……
}NODE;
int Binary_Search(NODE a[],int n, int k)
{
int low,mid,high;
low=0;
high=n-1;
while(___(1)_____)
{
mid=(low+high)/2;
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
if(a[mid].key==k)
return __(2)______;
else if(___(3)_____)
low=mid+1;
else __(4)______;
}
___(5)_____;
}
下面答案： （1）low<=high
（2）mid
（3）a[mid].keykey != __(2)____
精
__)
场
{ if(kkey)
职
___(3)_____;
else ___(4)_____;
if(p==NULL) break;
}
Return(___(5)_____);
}
下面答案： （1）NULL
（2）k
（3）p=p->left
（4）p=p->right
（5）p
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
排序
9.
9.1 排序基本概念
1．按某关键字对记录序列排序，若 在排序前和排序后仍保持它们的前后关系，
则排序算法是稳定的，否则是不稳定的。 【 关键字相等的记录 】
2．以下排序算法中，在一趟排序过程中，除了其它相关操作外，只进使行一次元素间的交换的算法是
天
（ ）。 【A】
小
A．直接选择 B．冒泡 C．直接插入 小 D．折半插入
使
蓝
天
蔚
：
小
小
服 使
蓝
9.2 直接插入排序 客 蔚 天
旺 小
：
旺 小
服
1．排序算法中，从未排序序列中依次取出元宝素与已排序序列（初始为空）中的
蓝
元素进行比较（要求
客
比较次数尽量少），然后将其放入已排序序淘列的正确位置的方法是（ ）。 蔚【D】
旺
一 ：
A．冒泡 B．直接插入 C．选择旺排序 D．折半插入
唯 服
宝
， 客
淘
品
一
旺
出 旺
3．排序方法中，从尚未排室序序列中挑选元素唯，并将其依次放
宝
入已排序序列（初始为空）的一端的方
，
法，称为（ ）排序。作 【C】 淘
品
工 一
A．归并 B．插入 出 C．选择 D．快速
英 唯
室
精 ，
作
4．排序过程中 场 ，每一趟从无序
工
子表中将一个待排品序的记录按其关键字的大小放置到已经排好序的子
职 出
序列的适当位置，直到全部英排好序为止，该排序算法是( )。 【A】
室
精
A．直接插入排序 B作．快速排序
场
C．冒泡排序 职 工 D．选择排序
英
精
5．综合题（1）一组记录的 关键场字序列为{45，40，65，43，35，95}写出利用快速排序的方法，以第
职
一个记录为基准得到的一趟划分的结果（要求给出一趟划分中每次扫描和交换的结果）
（2）同样对序列{45，40，65，43，35，95}利用直接插入排序，写出逐次插入过程（从第一个
元素一直到第六个元素）。
下面答案：
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
使
9.3 折半插入排序
天
小
小
9.4 交换排序之冒泡排序 蓝 使
天
蔚
小
：
1．在排序过程中，可以通过某一趟排序的相关操作所提供的信息，判断小序列是否已经排好序，从而
服 使
可以提前结束排序过程的排序算法是( )。 【客A】 蓝
天
蔚
A．冒泡 B．选择 C．直旺接插入
：
D．折半插入 小
旺 小
宝
服
蓝
客
2．综合题 设查找表为(16,15,20,53,64,7)淘, 蔚
旺
(1)用冒泡法对该表进行排序（要求升 一 序排列），写出旺每一趟的排序过程，：通常对n个元素进行冒泡
唯 服
排序要进行多少趟冒泡？第j趟要进，行多少次元素间的宝比较？
客
淘
(2)在排序后的有序表的基础上品，画出对其进行折半查找所对应的旺判定树.(要求以数据元素作为树结
一
出 旺
点) 唯
室 宝
，
(3)求在等概率条件下作,对上述有序表成功查找的平均查找
淘
长度.
品
下面答案： 工
出
一
英 唯
室
精 ，
作
场 品
工
职 出
英
室
精
作
场
工
职
英
精
场
职
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
3．编程题 以下冒泡法程序对存放在 a[1]，a[2]，……，a[n]中的序列进行排序，完成程序中的
空格部分，其中n是元素个数，要求按升序排列。
void bsort (NODE a[ ], int n)
{ NODE temp;
int i,j,flag;
for(j=1; （1） ;j++);
{flag=0;
for(i=1; （2） ;i++)
if(a[i].key>a[i+1].key)
{flag=1;
使
temp=a[i]; 天
（3） ; 小
小
（4） ; 使
蓝
天
} 蔚
小
if(flag= =0)break; ：
小
服 使
} 蓝
客 天
蔚
} 旺 小
：
程序中flag的功能是（5） 旺 服 小
宝 蓝
客
淘 蔚
旺
下面答案： （1）j<=n-1 一
旺
：
唯 服
（2）i<=n-j 宝
， 客
淘
（3）a[i]=品a[i+1]
旺
一
（4）a[ 出 i+1]=temp 唯 旺
室 宝
（ 作5）当某趟冒泡中没，有出现交换则已
淘
排好序，结束循环
品
工 一
出
英 唯
室
精 ，
作
场 品
工
9.5 交换排职序之快速排序 出
英
室
精
作
1．综合题 一组 记录场的关键字序列为（46，79，56，38，40，84）
工
职
（1）利用快速排序的方法，给出以英第一个记录为基准得到的一次划分结果（给出逐次交换元素的过
程，要求以升序排列） 精
场
（2）对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。
职
下面答案：
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
使
天
小
小
使
蓝
天
蔚
小
：
小
服 使
蓝
客 天
蔚
旺 小
：
旺
服
小
宝 蓝
客
淘 蔚
旺
2．一组记录的关键字序列为（37，7一0，47，29，31，85），利用快速排序：，以第一个关键字为分割
旺
唯 服
元素，经过一次划分后结果为（ ）。 【A】 宝
， 客
淘
A．31，29，37，47，70，品85 B．29，31，37，47，
旺
70，85
一
C．31，29，37，70，4 出 7，85 D．31，29，37，8旺5，47，70
唯
室 宝
作
，
淘
品
3．综合题（1）一组工记录的关键字序列为{45，40，65，一43，35，95}写出利用快速排序的方法，以
出
第一个记 英 录为基准得到的室一趟划分的结果（唯要求给出一趟划分中每次扫描和交换的结果）
精 ，
（2）同样场对序列{45，40，作 65，43，35，95品}利用直接插入排序，写出逐次插入过程（从第一个
工
元职素一直到第六个
英
元素）。 出
室
下面答 案： 精
作
场
工
职
英
精
场
职
9.6 选择排序之直接选择排序
1．编程题 以下函数为直接选择排序算法，对 a[1],a[2],…a[n]中的记录进行直接选择排序，完成程
本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。金融/四大/国企/名企求职笔试面试教育-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
序中的空格
typedef struct
{ int key;
……
}NODE;
void selsort(NODE a[],int n)
{
int i,j,k;
NODE temp;
for(i=1;i<= ___(1)_____;i++)
{
k=i;
使
for(j=i+1;j<= ___(2)_____;j++) 天
小
if(a[j].key
