菜鸟追梦旅行

这个屌丝很懒，什么也没留下！

热门标签

数据结构题库_等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为

作者：菜鸟追梦旅行 | 2024-05-01 01:27:44

踩

等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为

【单选题】与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。

窗体顶端

A、逻辑结构
B、存储结构
C、逻辑实现
D、存储实现

窗体底端

正确答案： A :逻辑结构; 我的答案：A :逻辑结构; 得分： 16.6分

知识点：

【单选题】数据的基本单位是（）。

窗体顶端

A、数据结构
B、数据元素
C、数据项
D、文件

窗体底端

正确答案： B :数据元素; 我的答案：B :数据元素; 得分： 16.6分

知识点：

【单选题】在数据结构中，与所使用的计算机无关的是（）。

窗体顶端

A、物理结构
B、存储结构
C、逻辑结构
D、逻辑和存储结构

窗体底端

正确答案： C :逻辑结构; 我的答案：C :逻辑结构; 得分： 16.6分

知识点：

【单选题】数据元素是数据的最小单位。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：A :正确; 得分： 0.0分

知识点：

【单选题】数据结构是指（）。

窗体顶端

A、数据元素的组织形式
B、数据类型
C、数据存储结构
D、数据定义

窗体底端

正确答案： A :数据元素的组织形式; 我的答案：A :数据元素的组织形式; 得分： 16.6分

知识点：

【单选题】计算机内部数据处理的基本单位是（ B ）。

窗体顶端

A、数据
B、数据元素
C、数据项
D、数据库

窗体底端

正确答案： B :数据元素; 我的答案：B :数据元素; 得分： 17.0分

知识点：

【单选题】每个结点只含有一个数据元素，所有存储结点相继存放在一个连续的存储区里，这种存储结构称为（）结构。

窗体顶端

A、顺序存储
B、链式存储
C、索引存储
D、散列存储

窗体底端

正确答案： A :顺序存储; 我的答案：A :顺序存储; 得分： 11.1分

知识点：

【单选题】下列四种基本逻辑结构中，数据元素之间关系最弱的是（）。

窗体顶端

A、集合
B、线性结构
C、树形结构
D、图形结构

窗体底端

正确答案： A :集合; 我的答案：A :集合; 得分： 11.1分

知识点：

【单选题】在数据结构中，与所使用的计算机无关的是（）。

窗体顶端

A、物理结构
B、存储结构
C、逻辑结构
D、逻辑和存储结构

窗体底端

正确答案： C :逻辑结构; 我的答案：C :逻辑结构; 得分： 11.1分

知识点：

【单选题】以下任何两个结点之间都没有逻辑关系的是（）。

窗体顶端

A、图形结构
B、线性结构
C、树形结构
D、集合

窗体底端

正确答案： D :集合; 我的答案：D :集合; 得分： 11.1分

知识点：

【单选题】数据的逻辑结构与数据元素本身的内容和形式无关。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确; 得分： 11.1分

知识点：

【单选题】一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确; 得分： 11.1分

知识点：

【单选题】从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：B :错误; 得分： 0.0分

知识点：

【单选题】数据的逻辑结构是依赖于计算机的。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：B :错误; 得分： 11.1分

知识点：

【单选题】树形结构是数据元素之间存在一种（）。

窗体顶端

A、一对一关系
B、多对多关系
C、多对一关系
D、一对多关系

窗体底端

正确答案： D :一对多关系; 我的答案：D :一对多关系; 得分： 11.2分

知识点：

【单选题】每个结点只含有一个数据元素，所有存储结点相继存放在一个连续的存储区里，这种存储结构称为（）结构。

窗体顶端

A、顺序存储
B、链式存储
C、索引存储
D、散列存储

窗体底端

正确答案： A :顺序存储; 我的答案：A :顺序存储; 得分： 9.0分

知识点：

【单选题】在具有n个结点的单链表中，实现（）的操作，其算法的时间复杂度都是O

窗体顶端

A、遍历链表或求链表的第i个结点
B、在地址为P的结点之后插入一个结点
C、删除开始结点
D、删除地址为P的结点的后继结点

窗体底端

正确答案： A :遍历链表或求链表的第i个结点; 我的答案：A :遍历链表或求链表的第i个结点; 得分： 9.0分

知识点：

【单选题】每一个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是（）存储方式。

窗体顶端

A、顺序
B、链式
C、索引
D、散列

窗体底端

正确答案： B :链式; 我的答案：B :链式; 得分： 9.0分

知识点：

【单选题】数据在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为（）。

窗体顶端

A、存储结构
B、逻辑结构
C、顺序存储结构
D、链式存储结构

窗体底端

正确答案： C :顺序存储结构; 我的答案：C :顺序存储结构; 得分： 9.0分

知识点：

【单选题】每一个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有一组指明结点存储位置的表，该存储方式是（）存储方式。

窗体顶端

A、顺序
B、链式
C、索引
D、散列

窗体底端

正确答案： C :索引; 我的答案：C :索引; 得分： 9.0分

知识点：

【单选题】数据的存储结构是数据的逻辑结构的存储映像。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案： : 得分： 0.0分

知识点：

【单选题】数据的物理结构是指数据在计算机内实际的存储形式。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案： : 得分： 0.0分

知识点：

【单选题】数据的逻辑结构和数据的存储结构是相同的。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案： : 得分： 0.0分

知识点：

【单选题】数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。

窗体顶端

A、低
B、高
C、相同
D、不好说

窗体底端

正确答案： B :高; 我的答案：D :不好说; 得分： 0.0分

知识点：

【单选题】数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。

窗体顶端

A、正确
B、错误
C、前半句对，后半句错
D、前半句错，后半句对

窗体底端

正确答案： B :错误; 我的答案：B :错误; 得分： 9.0分

知识点：

【单选题】数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。

窗体顶端

A、存储结构
B、逻辑结构
C、链式存储结构
D、顺序存储结构

窗体底端

正确答案： C :链式存储结构; 我的答案：C :链式存储结构; 得分： 10.0分

知识点：

【单选题】算法能正确的实现预定功能的特性称为算法的（）。

窗体顶端

A、正确性
B、易读性
C、健壮性
D、高效性

窗体底端

正确答案： A :正确性; 我的答案：A :正确性; 得分： 12.5分

知识点：

【单选题】算法分析的两个主要方面是（）。

窗体顶端

A、空间复杂性和时间复杂性
B、正确性和简明性
C、可读性和文档性
D、数据复杂性和程序复杂性

窗体底端

正确答案： A :空间复杂性和时间复杂性; 我的答案：B :正确性和简明性; 得分： 0.0分

知识点：

【单选题】算法在发生非法操作时可以作出处理的特性称为算法的（）。

窗体顶端

A、正确性
B、易读性
C、健壮性
D、高效性

窗体底端

正确答案： C :健壮性; 我的答案：C :健壮性; 得分： 12.5分

知识点：

【单选题】计算机算法必须具备输入、输出和（）。

窗体顶端

A、计算方法
B、排序方法
C、解决问题的有限运算步骤
D、程序设计方法

窗体底端

正确答案： C :解决问题的有限运算步骤; 我的答案：C :解决问题的有限运算步骤; 得分： 12.5分

知识点：

【单选题】下列时间复杂度中最坏的是（）。

窗体顶端

A、O(1)
B、O（ n）
C、O（log2n）
D、O（n2）

窗体底端

正确答案： D :O（n2）; 我的答案：D :O（n2）; 得分： 12.5分

知识点：

【单选题】算法是对解题方法和步骤的描述。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确; 得分： 12.5分

知识点：

【单选题】程序和算法原则上没有区别，所以在讨论数据结构时可以通用。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：B :错误; 得分： 12.5分

知识点：

【单选题】设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。for(i=1; i<=n; i++)for(j=i; j<=n; j++)x++;

窗体顶端

A、O(1)
B、O(n^2）
C、O(n)
D、O(n^3)

窗体底端

正确答案： B :O(n^2）; 我的答案：D :O(n^3); 得分： 0.0分

知识点：

【单选题】下面关于线性表的叙述中，错误的是（）关系。

窗体顶端

A、顺序表必须占一片地址连续的存储单元
B、顺序表可以随机存取任一元素
C、链表不必占用一片地址连续的存储单元
D、链表可以随机存取任一元素

窗体底端

正确答案： D :链表可以随机存取任一元素; 我的答案：D :链表可以随机存取任一元素; 得分： 50.0分

知识点：

【单选题】线性表是________。

窗体顶端

A、一个有限序列，可以为空
B、一个有限序列，不可以为空
C、一个无限序列，可以为空
D、一个无限序列，不可以为空

窗体底端

正确答案： A :一个有限序列，可以为空; 我的答案：A :一个有限序列，可以为空; 得分： 50.0分

知识点：

2.2 线性表顺序存储已完成本次成绩：92.4

一.单选题（共13题,100.0分）

【单选题】已知一个顺序存储的线性表，设每个结点占m个存储单元，若第一个结点的地址为B，则第i个结点的地址为（）。

窗体顶端

A、B+(i-1)*m
B、B+i*m
C、B-i*m
D、B+(i+1)*m

窗体底端

正确答案： A :B+(i-1)*m; 我的答案：A :B+(i-1)*m; 得分： 7.6分

知识点：

【单选题】在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（）。

窗体顶端

A、O(1)
B、O（n）
C、O（n2）
D、O（log2n）

窗体底端

正确答案： B :O（n）; 我的答案：B :O（n）; 得分： 7.6分

知识点：

【单选题】等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。

窗体顶端

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

窗体底端

正确答案： C :n/2; 我的答案：C :n/2; 得分： 7.6分

知识点：

【单选题】在顺序表中，只要知道（），就可以求出任一结点的存储地址。

窗体顶端

A、基地址
B、结点大小
C、向量大小
D、基地址和结点大小

窗体底端

正确答案： D :基地址和结点大小; 我的答案：D :基地址和结点大小; 得分： 7.6分

知识点：

【单选题】线性表采用顺序存储，必须占用一片连续的存储单元。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确; 得分： 7.6分

知识点：

【单选题】在一个长度为n的顺序表中删除第i个元素1<=i<=n)时，需向前移动（）个元素。

窗体顶端

A、

n-i

B、

n-i+l

C、

n-i-1

D、

窗体底端

正确答案： A :

n-i

; 我的答案：D :

; 得分： 0.0分

知识点：

【单选题】线性表的顺序存储结构是一种_______的存储结构。

窗体顶端

A、随机存取
B、顺序存取
C、索引存取
D、散列存取

窗体底端

正确答案： A :随机存取; 我的答案：A :随机存取; 得分： 7.6分

知识点：

【单选题】顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：B :错误; 得分： 7.6分

知识点：

【单选题】顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：B :错误; 得分： 7.6分

知识点：

【单选题】在一个长度为n的顺序表中向第i个元素(0< i<=n)前插入一个元素，需要向后移动（）个元素。

窗体顶端

A、

n-i

B、

n-i+1

C、

n-i-1

D、

窗体底端

正确答案： B :

n-i+1

; 我的答案：B :

n-i+1

; 得分： 7.6分

知识点：

【单选题】在等概率情况下，顺序表的插入操作要移动______结点。

窗体顶端

A、全部
B、一半
C、三分之一
D、四分之一

窗体底端

正确答案： B :一半 ; 我的答案：B :一半 ; 得分： 7.6分

知识点：

【单选题】L是线性表，已知LengthList（L）的值是5，经DelList（L，2）运算后，LengthList（L）的值是（）。

窗体顶端

A、2
B、3
C、4
D、5

窗体底端

正确答案： C :4; 我的答案：C :4; 得分： 7.6分

知识点：

【单选题】在顺序表中，只要知道_______，就可在相同时间内求出任一结点的存储地址。

窗体顶端

A、基地址
B、结点大小
C、向量大小
D、基地址和结点大小

窗体底端

正确答案： D :基地址和结点大小; 我的答案：D :基地址和结点大小; 得分： 8.8分

知识点：

2.3 线性表链式存储已完成

【单选题】在双链表中做插入运算的时间复杂度为（）。

窗体顶端

A、O(1)
B、O（n）
C、O（n2）
D、O（log2n）

窗体底端

正确答案： A :O(1); 我的答案： : 得分： 0.0分

知识点：

【单选题】两个指针P和Q，分别指向单链表的两个元素，P所指元素是Q所指元素前驱的条件是（）。

窗体顶端

A、P->next==Q->next
B、P->next== Q
C、Q->next== P
D、P== Q

窗体底端

正确答案： B :P->next== Q; 我的答案：B :P->next== Q; 得分： 5.8分

知识点：

【单选题】单链表的存储密度（）。

窗体顶端

A、大于1
B、等于1
C、小于1
D、不能确定

窗体底端

正确答案： C :小于1; 我的答案：C :小于1; 得分： 5.8分

知识点：

【单选题】在单链表中，增加头结点的目的是（）。

窗体顶端

A、使单链表至少有一个结点
B、标志表中首结点的位置
C、方便运算的实现
D、说明该单链表是线性表的链式存储结构

窗体底端

正确答案： C :方便运算的实现; 我的答案：C :方便运算的实现; 得分： 5.8分

知识点：

【单选题】设p为指向单循环链表上某结点的指针，则*p的直接前驱（）。

窗体顶端

A、找不到
B、查找时间复杂度为O(1)
C、查找时间复杂度为O（n）
D、查找结点的次数约为n

窗体底端

正确答案： C :查找时间复杂度为O（n）; 我的答案：C :查找时间复杂度为O（n）; 得分： 5.8分

知识点：

【单选题】在下列链表中不能从当前结点出发访问到其余各结点的是（）。

窗体顶端

A、双向链表
B、单循环链表
C、单链表
D、双向循环链表

窗体底端

正确答案： C :单链表; 我的答案：A :双向链表; 得分： 0.0分

知识点：

【单选题】设Llink、Rlink分别为循环双链表结点的左指针和右指针，则指针P所指的元素是双循环链表L的尾元素的条件是（）。

窗体顶端

A、P== L
B、P->Llink== L
C、P== NULL
D、P->Rlink==L

窗体底端

正确答案： D :P->Rlink==L; 我的答案：D :P->Rlink==L; 得分： 5.8分

知识点：

【单选题】在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案： : 得分： 0.0分

知识点：

【单选题】线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案： : 得分： 0.0分

知识点：

【单选题】设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为________。

窗体顶端

A、p->next=p->next->next;
B、p=p->next;
C、p=p->next->next;
D、p->next=p;

窗体底端

正确答案： A :p->next=p->next->next;; 我的答案：A :p->next=p->next->next;; 得分： 5.8分

知识点：

【单选题】链表的每个结点都恰好包含一个指针域。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案： : 得分： 0.0分

知识点：

【单选题】线性链表的删除算法简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案： : 得分： 0.0分

知识点：

【单选题】在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行( )。

窗体顶端

A、s->next=p->next; p->next=s
B、q->next=s; s->next=p
C、p->next=s->next; s->next=p
D、p->next=s; s->next=q

窗体底端

正确答案： B :q->next=s; s->next=p; 我的答案：B :q->next=s; s->next=p; 得分： 5.8分

知识点：

【单选题】在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是_______。

窗体顶端

A、O(1)
B、O(n)
C、O(n2)
D、O(log2n)

窗体底端

正确答案： B :O(n) ; 我的答案：B :O(n) ; 得分： 5.8分

知识点：

【单选题】从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较________个元素结点。

窗体顶端

A、n/2
B、n
C、（n+1）/2
D、（n-1）/2

窗体底端

正确答案： C :（n+1）/2; 我的答案：C :（n+1）/2; 得分： 5.8分

知识点：

【单选题】线性表采用链式存储时，其地址________。

窗体顶端

A、必须是连续的
B、一定是不连续的
C、部分地址必须是连续的
D、连续与否均可以

窗体底端

正确答案： D :连续与否均可以; 我的答案：D :连续与否均可以; 得分： 5.8分

知识点：

【单选题】在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是____。

窗体顶端

A、p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;
B、s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;
C、p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;
D、s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;

窗体底端

正确答案： D :s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;; 我的答案：D :s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;; 得分： 7.2分

知识点：

2.4 线性表存储比较

【单选题】链表不具备的特点是（）。

窗体顶端

A、随机访问
B、不必事先估计存储空间
C、插入删除时不需移动元素
D、所需空间与线性表成正比

窗体底端

正确答案： A :随机访问; 我的答案：A :随机访问; 得分： 20.0分

知识点：

【单选题】在（）的运算中，使用顺序表比链表好。

窗体顶端

A、插入
B、根据序号查找
C、删除
D、根据元素查找

窗体底端

正确答案： B :根据序号查找; 我的答案：C :删除; 得分： 0.0分

知识点：

【单选题】用链表存储的线性表，其优点是（）。

窗体顶端

A、便于随机存取
B、花费的存储空间比顺序表少
C、便于插入和删除
D、数据元素的物理顺序与逻辑顺序相同

窗体底端

正确答案： C :便于插入和删除; 我的答案：C :便于插入和删除; 得分： 20.0分

知识点：

【单选题】顺序存储方式的优点是存储密度大，插入、删除效率高。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：B :错误; 得分： 20.0分

知识点：

【单选题】在______运算中，使用顺序表比链表好。

窗体顶端

A、插入
B、删除
C、根据序号查找
D、根据元素值查找

窗体底端

正确答案： C :根据序号查找 ; 我的答案：C :根据序号查找 ; 得分： 20.0分

知识点：

3.1 栈的定义

一.单选题（共16题,100.0分）

【单选题】元素A,B,C,D依次进栈以后，栈底元素是（）。

窗体顶端

A、A
B、B
C、C
D、D

窗体底端

正确答案： A :A; 我的答案：D :D; 得分： 0.0分

知识点：

【单选题】经过下列栈的运算后，x的值是（）。 InitStack(s) （初始化栈）;Push(s,a);Push(s,b); ReadTop(s);Pop(s,x);

窗体顶端

A、a
B、b
C、1
D、0

窗体底端

正确答案： B :b; 我的答案：A :a; 得分： 0.0分

知识点：

【单选题】经过下列栈的运算后，x的值是（）。 InitStack(s) （初始化栈）;Push(s,a);Pop(s,x);Push(s,b);Pop(s,x);

窗体顶端

A、a
B、b
C、1
D、0

窗体底端

正确答案： B :b; 我的答案：B :b; 得分： 6.2分

知识点：

【单选题】插入和删除只能在一端进行的线性表，称为（）。

窗体顶端

A、队列
B、循环队列
C、栈
D、循环栈

窗体底端

正确答案： C :栈; 我的答案：C :栈; 得分： 6.2分

知识点：

【单选题】一个栈的入栈次序ABCDE，则栈的不可能的输出序列是（）。

窗体顶端

A、EDCBA
B、DECBA
C、DCEAB
D、ABCDE

窗体底端

正确答案： C :DCEAB; 我的答案：C :DCEAB; 得分： 6.2分

知识点：

【单选题】设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为（）

窗体顶端

A、1234
B、1243
C、1324
D、1423

窗体底端

正确答案： D :1423; 我的答案：D :1423; 得分： 6.2分

知识点：

【单选题】元素A,B,C,D依次进栈以后，栈顶元素是（）

窗体顶端

A、A
B、B
C、C
D、D

窗体底端

正确答案： D :D; 我的答案：D :D; 得分： 6.2分

知识点：

【单选题】栈是运算受限制的线性表。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案： : 得分： 0.0分

知识点：

【单选题】在栈空的情况下，不能作出栈操作，否则产生下溢出。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案： : 得分： 0.0分

知识点：

【单选题】栈的特点是“后进先出”。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案： : 得分： 0.0分

知识点：

【单选题】经过下列栈的运算后，再执行ReadTop(s)的值是（）。 InitStack(s) （初始化栈）;Push(s,a);Push(s,b); Pop(s)

窗体顶端

A、a
B、b
C、1
D、0

窗体底端

正确答案： A :a; 我的答案：A :a; 得分： 6.2分

知识点：

【单选题】空栈就是所有元素都为0的栈。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案： : 得分： 0.0分

知识点：

【单选题】一个栈的输入序列为：A，B，C，D，可以得到输出序列：C，A，B，D。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：B :错误; 得分： 6.2分

知识点：

【单选题】四个元素按A、B、C、D顺序进S栈，执行两次Pop（S，x）运算后，栈顶元素的值是（）。

窗体顶端

A、A
B、B
C、C
D、D

窗体底端

正确答案： B :B; 我的答案：B :B; 得分： 6.2分

知识点：

【单选题】经过下列栈的运算后，SEmpty(s)的值是（）。 InitStack(s) （初始化栈）; Push(s,a); Push(s,b);Pop(s,x); Pop(s,x);

窗体顶端

A、a
B、b
C、1
D、0

窗体底端

正确答案： C :1; 我的答案：B :b; 得分： 0.0分

知识点：

【单选题】设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列__________。

窗体顶端

A、A, B, C, D, E
B、B, C, D, E, A
C、E, A, B, C, D
D、E, D, C, B, A

窗体底端

正确答案： C :E, A, B, C, D; 我的答案：A :A, B, C, D, E; 得分： 0.0分

知识点：

3.2 栈的顺序存储

一.单选题（共8题,100.0分）

【单选题】设有一个顺序栈S，元素A,B,C,D,E,F,依次进栈，如果六个元素出栈的顺序是B，D，C，F，E，A，则栈的容量至少应是（）。

窗体顶端

A、3
B、4
C、5
D、6

窗体底端

正确答案： A :3; 我的答案：A :3; 得分： 12.5分

知识点：

【单选题】栈一定是顺序存储的线性结构。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：B :错误; 得分： 12.5分

知识点：

【单选题】在C或C++语言中，一个顺序栈一旦被声明，其占用空间的大小（）。

窗体顶端

A、已固定
B、不固定
C、可以改变
D、动态变化

窗体底端

正确答案： A :已固定; 我的答案：A :已固定; 得分： 12.5分

知识点：

【单选题】初始化一个空间大小为5的顺序栈S后，S->top的值是（）。

窗体顶端

A、0
B、-1
C、不再改变
D、动态变化

窗体底端

正确答案： B :-1; 我的答案：B :-1; 得分： 12.5分

知识点：

【单选题】顺序栈存储空间的实现使用（）存储栈元素。

窗体顶端

A、链表
B、数组
C、循环链表
D、变量

窗体底端

正确答案： B :数组; 我的答案：B :数组; 得分： 12.5分

知识点：

【单选题】链栈与顺序栈相比，有一个比较明显的优点是（）。

窗体顶端

A、插入操作更加方便
B、通常不会出现栈满的情况。
C、不会出现栈空的情况
D、删除操作根加方便

窗体底端

正确答案： B :通常不会出现栈满的情况。; 我的答案：B :通常不会出现栈满的情况。; 得分： 12.5分

知识点：

【单选题】在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为______。

窗体顶端

A、top不变
B、top=0
C、top--
D、top++

窗体底端

正确答案： C :top--; 我的答案：C :top--; 得分： 12.5分

知识点：

【单选题】向顺序栈中压入元素时，（）。

窗体顶端

A、先存入元素，后移动栈顶指针
B、先移动栈顶指针，后存入元素
C、谁先谁后无关紧要
D、同时进行

窗体底端

正确答案： B :先移动栈顶指针，后存入元素; 我的答案：B :先移动栈顶指针，后存入元素; 得分： 12.5分

知识点：

3.3 栈的链式存储

一.单选题（共4题,100.0分）

【单选题】如果以链表作为栈的存储结构，则出栈操作时（）

窗体顶端

A、必须判别栈是否满
B、必须判别栈是否空
C、必须判别栈元素类型
D、队栈可不做任何判别

窗体底端

正确答案： B :必须判别栈是否空; 我的答案：B :必须判别栈是否空; 得分： 25.0分

知识点：

【单选题】链栈与顺序栈相比，有一个比较明显的优点是（）。

窗体顶端

A、插入操作更加方便
B、通常不会出现栈满的情况。
C、不会出现栈空的情况
D、删除操作根加方便

窗体底端

正确答案： B :通常不会出现栈满的情况。; 我的答案：B :通常不会出现栈满的情况。; 得分： 25.0分

知识点：

【单选题】从一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行下列（）命令。

窗体顶端

A、x=top;top=top->next;
B、top=top->next;x=top->data;
C、x=top->data;
D、x=top->data;top=top->next;

窗体底端

正确答案： D :x=top->data;top=top->next;; 我的答案：C :x=top->data;; 得分： 0.0分

知识点：

【单选题】链栈与顺序栈相比，其特点之一是通常不会出现栈满的情况。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确; 得分： 25.0分

知识点：

3.4 栈的应用

一.单选题（共2题,100.0分）

【单选题】设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为（）

窗体顶端

A、1234
B、1243
C、1324
D、1423

窗体底端

正确答案： D :1423; 我的答案：D :1423; 得分： 50.0分

知识点：

【单选题】将十进制数转换为二进制数是栈的典型应用之一。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确; 得分： 50.0分

知识点：

4.1 队列

一.单选题（共12题,100.0分）

【单选题】四个元素按：A，B，C，D顺序连续进队Q，执行一次OutQueue(Q)操作后，队头元素是（）。

窗体顶端

A、A
B、B
C、C
D、D

窗体底端

正确答案： B :B; 我的答案：B :B; 得分： 8.3分

知识点：

【单选题】队列Q，经过下列运算后，再执行QEmpty(Q) 的值是（）。 InitQueue(Q) (初始化队列);InQueue(Q,a); InQueue(Q,b);OutQueue(Q,x); ReadQueue(Q,x);

窗体顶端

A、a
B、b
C、0
D、1

窗体底端

正确答案： C :0; 我的答案：B :b; 得分： 0.0分

知识点：

【单选题】四个元素按：A，B，C，D顺序连续进队Q，执行四次OutQueue(Q)操作后，再执行QEmpty(Q);后的值是（）。

窗体顶端

A、0
B、1
C、2
D、3

窗体底端

正确答案： B :1; 我的答案：B :1; 得分： 8.3分

知识点：

【单选题】四个元素按：A，B，C，D顺序连续进队Q，则队尾元素是（）。

窗体顶端

A、A
B、B
C、C
D、D

窗体底端

正确答案： D :D; 我的答案：D :D; 得分： 8.3分

知识点：

【单选题】在队列中允许删除的一端称为队尾。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：B :错误; 得分： 8.3分

知识点：

【单选题】队列是限制在两端进行操作的线性表。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确; 得分： 8.3分

知识点：

【单选题】队列是一个（）线性表结构。

窗体顶端

A、不加限制的
B、推广了的
C、加了限制的
D、非

窗体底端

正确答案： C :加了限制的; 我的答案：C :加了限制的; 得分： 8.3分

知识点：

【单选题】队列Q，经过下列运算后，x 的值是（）。 InitQueue(Q)(初始化队列);InQueue(Q,a); InQueue(Q,b);OutQueue(Q,x); ReadFront (Q,x);

窗体顶端

A、a
B、b
C、0
D、1

窗体底端

正确答案： B :b; 我的答案：B :b; 得分： 8.3分

知识点：

【单选题】队列中的元素个数是（）。

窗体顶端

A、不变的
B、可变的
C、任意的
D、0

窗体底端

正确答案： B :可变的; 我的答案：B :可变的; 得分： 8.3分

知识点：

【单选题】若进队的序列为：A，B，C，D，则出队的序列是（）。

窗体顶端

A、B，C，D，A
B、A，C，B，D
C、A，B，C，D
D、C，B，D，A

窗体底端

正确答案： C :A，B，C，D; 我的答案：B :A，C，B，D; 得分： 0.0分

知识点：

【单选题】队列是限定在（）进行操作的线性表。

窗体顶端

A、中间
B、队首
C、队尾
D、端点

窗体底端

正确答案： D :端点; 我的答案：D :端点; 得分： 8.3分

知识点：

【单选题】同一队列内各元素的类型（）。

窗体顶端

A、必须一致
B、不能一致
C、可以不一致
D、不限制

窗体底端

正确答案： A :必须一致; 我的答案：A :必须一致; 得分： 8.7分

知识点：

4.2 队列顺序存储

一.单选题（共12题,100.0分）

【单选题】存放循环队列元素的数组data有10个元素，则data数组的下标范围是（）。

窗体顶端

A、0..10
B、0..9
C、1..9
D、1..10

窗体底端

正确答案： B :0..9; 我的答案：B :0..9; 得分： 8.3分

知识点：

【单选题】在循环队列中，若尾指针rear大于头指针front，其元素个数为rear- front。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确; 得分： 8.3分

知识点：

【单选题】在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为________。

窗体顶端

A、rear％n= = front
B、front+l= rear
C、rear= = front
D、(rear+l)％n= front

窗体底端

正确答案： C :rear= = front; 我的答案：C :rear= = front; 得分： 8.3分

知识点：

【单选题】当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下标为（）。

窗体顶端

A、n-2
B、n-1
C、n
D、n+1

窗体底端

正确答案： B :n-1; 我的答案：B :n-1; 得分： 8.3分

知识点：

【单选题】判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确; 得分： 8.3分

知识点：

【单选题】循环队列SQ队满的条件是（）。

窗体顶端

A、SQ->rear==SQ->front
B、(SQ->rear+1)% MAXLEN ==SQ->front
C、SQ->rear==0
D、SQ->front==0

窗体底端

正确答案： B :(SQ->rear+1)% MAXLEN ==SQ->front; 我的答案：B :(SQ->rear+1)% MAXLEN ==SQ->front; 得分： 8.3分

知识点：

【单选题】栈和队列都是顺序存储的线性结构。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：B :错误; 得分： 8.3分

知识点：

【单选题】若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为3和0，当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为（）。

窗体顶端

A、5和1
B、4和2
C、2和4
D、1和5

窗体底端

正确答案： B :4和2; 我的答案：B :4和2; 得分： 8.3分

知识点：

【单选题】循环队列占用的空间（）。

窗体顶端

A、必须连续
B、不必连续
C、不能连续
D、可以不连续

窗体底端

正确答案： A :必须连续; 我的答案：A :必须连续; 得分： 8.3分

知识点：

【单选题】顺序队和循环队关于队满和队空的判断条件是一样的。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：B :错误; 得分： 8.3分

知识点：

【单选题】一个循环队列一旦说明，其占用空间的大小（）。

窗体顶端

A、已固定
B、可以变动
C、不能固定
D、动态变化

窗体底端

正确答案： A :已固定; 我的答案：A :已固定; 得分： 8.3分

知识点：

【单选题】在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为________。

窗体顶端

A、rear％n= = front
B、（front+l）％n= = rear
C、rear％n -1= = front
D、(rear+l)％n= = front

窗体底端

正确答案： D :(rear+l)％n= = front; 我的答案：D :(rear+l)％n= = front; 得分： 8.7分

知识点：

4.3 队列的链式存储

一.单选题（共6题,100.0分）

【单选题】在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是p=h。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：B :错误; 得分： 16.6分

知识点：

【单选题】链队列在一定范围内不会出现队满的情况。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确; 得分： 16.6分

知识点：

【单选题】在链队列上做出队操作时，会改变front指针的值。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：B :错误; 得分： 16.6分

知识点：

【单选题】在循环链队列中无溢出现象。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：B :错误; 得分： 16.6分

知识点：

【单选题】在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为________。

窗体顶端

A、front=front->next
B、rear=rear->next
C、rear=front->next
D、front=rear->next

窗体底端

正确答案： A :front=front->next; 我的答案：A :front=front->next; 得分： 16.6分

知识点：

【单选题】设链栈中结点的结构：data为数据域，next为指针域，且top是栈顶指针。若想在链栈的栈顶插入一个由指针s所指的结点，则应执行下列（）操作。

窗体顶端

A、s->next=top->next；top->next=s；
B、top->next=s；
C、s->next=top；top=top->next；
D、s->next=top；top=s；

窗体底端

正确答案： A :s->next=top->next；top->next=s；; 我的答案：A :s->next=top->next；top->next=s；; 得分： 17.0分

知识点：

6.1 数组

一.单选题（共5题,100.0分）

【单选题】已知二维数组A10×10中，元素a20的地址为560，每个元素占4个字节，则元素a10的地址为（）。

窗体顶端

A、520
B、522
C、524
D、518

窗体底端

正确答案： A :520; 我的答案：A :520; 得分： 20.0分

知识点：

【单选题】若数组A[0…m][0…n]按列优先顺序存储，则aij地址为（）。

窗体顶端

A、LOC(a00)+[j*m+i]
B、LOC(a00)+[j*n+i]
C、LOC(a00)+[(j-1)*n+i-1]
D、LOC(a00)+[(j-1)*m+i-1]

窗体底端

正确答案： A :LOC(a00)+[j*m+i]; 我的答案：A :LOC(a00)+[j*m+i]; 得分： 20.0分

知识点：

【单选题】若数组A[0..m][0..n]按列优先顺序存储，则aij的地址为（）。

窗体顶端

A、LOC(a00)+[j*m+i]
B、LOC(a00)+[j*n+i]
C、LOC(a00)+[(j-1)*n+i-1]
D、LOC(a00)+[(j-1)*m+i-1]

窗体底端

正确答案： A :LOC(a00)+[j*m+i]; 我的答案：A :LOC(a00)+[j*m+i]; 得分： 20.0分

知识点：

【单选题】数组是一个（）线性表结构。

窗体顶端

A、非
B、推广了的
C、加了限制的
D、不加限制的

窗体底端

正确答案： B :推广了的; 我的答案：B :推广了的; 得分： 20.0分

知识点：

【单选题】数组A[0:1,0:1,0:1]共有（）元素。

窗体顶端

A、4
B、5
C、6
D、8

窗体底端

正确答案： D :8; 我的答案：D :8; 得分： 20.0分

知识点：

6.2 特殊矩阵的存储

一.单选题（共1题,100.0分）

【单选题】对下述矩阵进行压缩存储后，失去随机存取功能是（）。

窗体顶端

A、对称矩阵
B、三角矩阵
C、三对角矩阵
D、稀疏矩阵

窗体底端

正确答案： D :稀疏矩阵; 我的答案：D :稀疏矩阵; 得分： 100.0分

知识点：

6.3 稀疏矩阵

一.单选题（共4题,100.0分）

【单选题】稀疏矩阵一般的压缩存储方法有两种，即（）。

窗体顶端

A、二维数组和三维数组
B、三元组和散列
C、三元组和十字链表
D、散列和十字链表

窗体底端

正确答案： C :三元组和十字链表; 我的答案：C :三元组和十字链表; 得分： 25.0分

知识点：

【单选题】以下（）是稀疏矩阵的压缩存储方法。

窗体顶端

A、一维数组
B、二维数组
C、三元组表
D、广义表

窗体底端

正确答案： C :三元组表; 我的答案：C :三元组表; 得分： 25.0分

知识点：

【单选题】在稀疏矩阵的三元组表示法中，每个三元组表示（）。

窗体顶端

A、矩阵中非零元素的值
B、矩阵中数据元素的行号和列号
C、矩阵中数据元素的行号、列号和值
D、矩阵中非零数据元素的行号、列号和值

窗体底端

正确答案： D :矩阵中非零数据元素的行号、列号和值; 我的答案：D :矩阵中非零数据元素的行号、列号和值; 得分： 25.0分

知识点：

【单选题】对稀疏矩阵进行压缩存储是为了（）。

窗体顶端

A、降低运算时间
B、节约存储空间
C、便于矩阵运算
D、便于输入和输出

窗体底端

正确答案： B :节约存储空间; 我的答案： : 得分： 0.0分

知识点：

6.4 广义表

一.单选题（共6题,100.0分）

【单选题】广义表A=((x,(a,b)),(x,(a,b),y)),则运算head(head(tail(A)))为（）。

窗体顶端

A、x
B、（a，b）
C、(x,(a,b))
D、A

窗体底端

正确答案： A :x; 我的答案：A :x; 得分： 16.6分

知识点：

【单选题】广义表((a,b),c,d)的表头是( )。

窗体顶端

A、a
B、d
C、(a,b)
D、(c,d)

窗体底端

正确答案： C :(a,b); 我的答案： : 得分： 0.0分

知识点：

【单选题】广义表((a,b),c,d)的表尾是( )。

窗体顶端

A、a
B、d
C、(a,b)
D、(c,d)

窗体底端

正确答案： D :(c,d); 我的答案：D :(c,d); 得分： 16.6分

知识点：

【单选题】设有广义表D=(a,b,D)，深度为（）。

窗体顶端

A、无穷大
B、3
C、2
D、5

窗体底端

正确答案： A :无穷大; 我的答案：A :无穷大; 得分： 16.6分

知识点：

【单选题】下列广义表属于线性表的是（）。

窗体顶端

A、E=(a,E)
B、E=(a,b,c)
C、E=(a,(b,c))
D、E=(a,L)；L=()

窗体底端

正确答案： B :E=(a,b,c); 我的答案：B :E=(a,b,c); 得分： 16.6分

知识点：

【单选题】tail(head((a,b),c,(c,d)))的结果是（）。

窗体顶端

A、b
B、（b）
C、(a,b)
D、(d)

窗体底端

正确答案： B :（b）; 我的答案：B :（b）; 得分： 17.0分

知识点：

7.1 树与二叉树的概念

一.单选题（共18题,100.0分）

【单选题】在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。

窗体顶端

A、4
B、5
C、6
D、7

窗体底端

正确答案： C :6; 我的答案：C :6; 得分： 5.5分

知识点：

【单选题】将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点编号，根结点的编号为1，则编号为49的结点的右孩子编号为（）。

窗体顶端

A、98
B、99
C、50
D、100

窗体底端

正确答案： B :99; 我的答案：B :99; 得分： 5.5分

知识点：

【单选题】二叉树的叶结点个数比度为2的结点的个数（）。

窗体顶端

A、无关
B、相等
C、多一个
D、少一个

窗体底端

正确答案： C :多一个; 我的答案：C :多一个; 得分： 5.5分

知识点：

【单选题】在一棵具有五层的满二叉树中，结点的总数为（）

窗体顶端

A、16
B、31
C、32
D、33

窗体底端

正确答案： B :31; 我的答案：B :31; 得分： 5.5分

知识点：

【单选题】把一棵树转换为二叉树后，这棵二叉树的形态是（）。

窗体顶端

A、唯一的
B、有多种
C、有多种，但根结点都没有左孩子
D、有多种，但根结点都没有右孩子

窗体底端

正确答案： A :唯一的; 我的答案：A :唯一的; 得分： 5.5分

知识点：

【单选题】根据二叉树的定义，具有3个结点的二叉树有（）种树型。

窗体顶端

A、3
B、4
C、5
D、6

窗体底端

正确答案： C :5; 我的答案：C :5; 得分： 5.5分

知识点：

【单选题】在一棵二叉树上第4层的结点数最多为（）。

窗体顶端

A、2
B、4
C、6
D、8

窗体底端

正确答案： D :8; 我的答案：D :8; 得分： 5.5分

知识点：

【单选题】将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点编号，根结点的编号为1，则编号为45的结点的左孩子编号为（）。

窗体顶端

A、

B、

C、

D、

窗体底端

正确答案： C :

; 我的答案：B :

; 得分： 0.0分

知识点：

【单选题】已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。

窗体顶端

A、1
B、2
C、3
D、4

窗体底端

正确答案： B :2; 我的答案：B :2; 得分： 5.5分

知识点：

【单选题】具有n（n>1）个结点的完全二叉树中，结点i（2i>n）的左孩子结点是（）。

窗体顶端

A、2i
B、2i+1
C、2i-1
D、不存在（若2i<=n，则答案为A）

窗体底端

正确答案： D :不存在（若2i<=n，则答案为A）; 我的答案：D :不存在（若2i<=n，则答案为A）; 得分： 5.5分

知识点：

【单选题】假定一棵三叉树的结点数为50，则它的最小高度为（）。

窗体顶端

A、3
B、4
C、5
D、6

窗体底端

正确答案： C :5; 我的答案：C :5; 得分： 5.5分

知识点：

【单选题】树结构中每个结点最多只有一个直接前驱。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确; 得分： 5.5分

知识点：

【单选题】下列陈述正确的是（）。

窗体顶端

A、二叉树是度为2的有序树
B、二叉树中结点只有一个孩子时无左右之分
C、二叉树中必有度为2的结点
D、二叉树中最多只有两棵子树，且有左右子树之分

窗体底端

正确答案： D :二叉树中最多只有两棵子树，且有左右子树之分; 我的答案： : 得分： 0.0分

知识点：

【单选题】具有64个结点的完全二叉树的深度为（）

窗体顶端

A、5
B、6
C、7
D、8

窗体底端

正确答案： C :7; 我的答案：C :7; 得分： 5.5分

知识点：

【单选题】树最适合用来表示（）。

窗体顶端

A、有序数据元素
B、无序数据元素
C、元素之间无联系的数据
D、元素之间有分支的层次关系

窗体底端

正确答案： D :元素之间有分支的层次关系; 我的答案：D :元素之间有分支的层次关系; 得分： 5.5分

知识点：

【单选题】下面叙述正确的是（）。

窗体顶端

A、二叉树是特殊的树
B、二叉树等价于度为2的树
C、完全二叉树必为满二叉树
D、二叉树的左右子树有次序之分

窗体底端

正确答案： D :二叉树的左右子树有次序之分; 我的答案： : 得分： 0.0分

知识点：

【单选题】在完全二叉树中，若一个结点没有左孩子，则它必然是叶子结点。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确; 得分： 5.5分

知识点：

【单选题】在树结构中，若结点B有4个兄弟，A是B的父亲结点，则A的度为为（）。

窗体顶端

A、3
B、4
C、5
D、6

窗体底端

正确答案： C :5; 我的答案：C :5; 得分： 6.5分

知识点：

2.2 二叉树的存储

一.单选题（共2题,100.0分）

【单选题】假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。

窗体顶端

A、15
B、16
C、17
D、47

窗体底端

正确答案： B :16; 我的答案：B :16; 得分： 50.0分

知识点：

【单选题】用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。

窗体顶端

A、R[2i+1]
B、R[2i]
C、R[i/2]
D、R[2i-1]

窗体底端

正确答案： B :R[2i]; 我的答案：B :R[2i]; 得分： 50.0分

知识点：

7.3 遍历二叉树

一.单选题（共9题,100.0分）

【单选题】任何一棵二叉树的叶结点在前序、中序、后序遍历序列中的相对次序（）。

窗体顶端

A、不发生改变
B、发生改变
C、不能确定
D、以上都不对

窗体底端

正确答案： A :不发生改变; 我的答案：A :不发生改变; 得分： 11.1分

知识点：

【单选题】一棵二叉树中序遍历序列的最后一个结点，必定是该二叉树前序遍历的最后一个结点。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：B :错误; 得分： 0.0分

知识点：

【单选题】某二叉树的后序遍历序列为：DABEC，中序遍历序列为: DEBAC，则前序遍历序列为（）。

窗体顶端

A、ACBED
B、DECAB
C、DEABC
D、CEDBA

窗体底端

正确答案： D :CEDBA; 我的答案：D :CEDBA; 得分： 11.1分

知识点：

【单选题】根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

窗体顶端

A、是完全二叉树
B、不是完全二叉树
C、是满二叉树
D、不是满二叉树

窗体底端

正确答案： A :是完全二叉树; 我的答案：A :是完全二叉树; 得分： 11.1分

知识点：

【单选题】二叉树的前序遍历中，任意一个结点均处于其子女结点的前面。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确; 得分： 11.1分

知识点：

【单选题】由二叉树的前序遍历序列和中序遍历序列，可以推导出后序遍历的序列。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确; 得分： 11.1分

知识点：

【单选题】前序为A，B，C的二叉树共有（）种。

窗体顶端

A、2
B、3
C、4
D、5

窗体底端

正确答案： D :5; 我的答案：D :5; 得分： 11.1分

知识点：

【单选题】A，B为一棵二叉树上的两个结点，在中序遍历时，A在B前的条件是（）。

窗体顶端

A、A在B右方
B、A是B祖先
C、A在B左方
D、A是B子孙

窗体底端

正确答案： C :A在B左方; 我的答案：C :A在B左方; 得分： 11.1分

知识点：

【单选题】任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（）。

窗体顶端

A、不发生改变
B、发生改变
C、不能确定
D、以上都不对

窗体底端

正确答案： A :不发生改变; 我的答案：A :不发生改变; 得分： 11.2分

知识点：

8.1 图

一.单选题（共23题,100.0分）

【单选题】任何一个无向连通图的最小生成树（）。

窗体顶端

A、只有一棵
B、一棵或多棵
C、一定有多棵
D、可能不存在

窗体底端

正确答案： A :只有一棵; 我的答案：B :一棵或多棵; 得分： 0.0分

知识点：

【单选题】连通分量是（）的极大连通子图。

窗体顶端

A、树
B、图
C、无向图
D、有向图

窗体底端

正确答案： C :无向图; 我的答案：C :无向图; 得分： 4.3分

知识点：

【单选题】在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。

窗体顶端

A、n
B、n+1
C、n-1
D、n/2

窗体底端

正确答案： C :n-1; 我的答案：C :n-1; 得分： 4.3分

知识点：

【单选题】在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。

窗体顶端

A、43102
B、1
C、2
D、4

窗体底端

正确答案： B :1; 我的答案：B :1; 得分： 4.3分

知识点：

【单选题】已知一个有向图的边集为{ , , , , , }，则由该图产生的一种可能的拓扑序列为( )。

窗体顶端

A、a,b,c,d,e
B、a,b,d,e,b
C、a,c,b,e,d
D、a,c,d,b,e

窗体底端

正确答案： A :a,b,c,d,e; 我的答案：A :a,b,c,d,e; 得分： 4.3分

知识点：

【单选题】在无向图中，（V1，V2）与（V2，V1）是两条不同的边。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：B :错误; 得分： 4.3分

知识点：

【单选题】在一个具有n个顶点e条边的图中，所有顶点的度数之和等于（）。

窗体顶端

A、

B、

C、

D、

窗体底端

正确答案： D :

; 我的答案：C :

; 得分： 0.0分

知识点：

【单选题】在图的表示法中，表示形式唯一的是（）。

窗体顶端

A、邻接矩阵表示法
B、邻接表表示法
C、逆邻接表表示法
D、邻接表和逆邻接表表示法

窗体底端

正确答案： A :邻接矩阵表示法; 我的答案：A :邻接矩阵表示法; 得分： 4.3分

知识点：

【单选题】若要把n个顶点连接为一个连通图，则至少需要( )条边。

窗体顶端

A、n
B、n+1
C、n-1
D、2n

窗体底端

正确答案： C :n-1; 我的答案：C :n-1; 得分： 4.3分

知识点：

【单选题】若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为( )。

窗体顶端

A、A,B,C,F,D,E
B、A,C,F,D,E,B
C、A,B,D,C,F,E
D、A,B,D,F,E,C

窗体底端

正确答案： B :A,C,F,D,E,B; 我的答案：A :A,B,C,F,D,E; 得分： 0.0分

知识点：

【单选题】图可以没有边，但不能没有顶点。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案： : 得分： 0.0分

知识点：

【单选题】若一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>}，则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为( )。

窗体顶端

A、1,2,5,4,3
B、1,2,3,4,5
C、1,2,5,3,4
D、1,4,3,2,5

窗体底端

正确答案： A :1,2,5,4,3; 我的答案：A :1,2,5,4,3; 得分： 4.3分

知识点：

【单选题】在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度数之和为( )。+w

窗体顶端

A、s
B、s-1
C、s+1
D、2s

窗体底端

正确答案： D :2s; 我的答案：A :s; 得分： 0.0分

知识点：

【单选题】对于一个无向图，下面( )种说法是正确的。

窗体顶端

A、每个顶点的入度等于出度
B、每个顶点的度等于其入度与出度之和
C、每个顶点的入度为0
D、每个顶点的出度为0

窗体底端

正确答案： A :每个顶点的入度等于出度; 我的答案：A :每个顶点的入度等于出度; 得分： 4.3分

知识点：

【单选题】在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为( )。

窗体顶端

A、n
B、2n
C、e
D、2e

窗体底端

正确答案： A :n; 我的答案：A :n; 得分： 4.3分

知识点：

【单选题】对于一个具有n个顶点的有向图的边数最多有（）。

窗体顶端

A、n
B、n(n-1)
C、n(n-1)/2
D、2n

窗体底端

正确答案： B :n(n-1); 我的答案：B :n(n-1); 得分： 4.3分

知识点：

【单选题】若一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>}，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为( )。

窗体顶端

A、1,2,3,4,5
B、1,2,4,3,5
C、1,2,4,5,3
D、1,4,2,5,3

窗体底端

正确答案： C :1,2,4,5,3; 我的答案： : 得分： 0.0分

知识点：

【单选题】在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为( )。

窗体顶端

A、n
B、e
C、n+e
D、2e

窗体底端

正确答案： D :2e; 我的答案：D :2e; 得分： 4.3分

知识点：

【单选题】在一个图中，所有顶点的度数之和等于图的边数的（）倍。

窗体顶端

A、43102
B、1
C、2
D、4

窗体底端

正确答案： C :2; 我的答案：C :2; 得分： 4.3分

知识点：

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为( )。

窗体顶端

A、k1
B、k2
C、k1-k2
D、k1+k2

窗体底端

正确答案： C :k1-k2; 我的答案：C :k1-k2; 得分： 4.3分

知识点：

【单选题】无向图顶点v的度是关联于该顶点（）的数目。

窗体顶端

A、顶点
B、边
C、序号
D、下标

窗体底端

正确答案： B :边; 我的答案：B :边; 得分： 4.3分

知识点：

【单选题】有8个结点的有向完全图有（）条边。

窗体顶端

A、14
B、28
C、56
D、112

窗体底端

正确答案： C :56; 我的答案：C :56; 得分： 4.3分

知识点：

【单选题】对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为( )。

窗体顶端

A、0
B、1
C、n
D、n+1

窗体底端

正确答案： B :1; 我的答案：B :1; 得分： 5.4分

知识点：

8.2 图的存储结构

一.单选题（共15题,100.0分）

【单选题】对于一个具有n个顶点和e条边的无向图，采用邻接表表示，则表头向量大小为（）。

窗体顶端

A、n-1
B、n+1
C、n
D、n+e

窗体底端

正确答案： C :n; 我的答案：C :n; 得分： 6.6分

知识点：

【单选题】在一个无权图的邻接表表示中，每个边结点至少包含( )域。

窗体顶端

A、1
B、2
C、3
D、4

窗体底端

正确答案： B :2; 我的答案：B :2; 得分： 6.6分

知识点：

【单选题】有n个顶点的无向图的邻接矩阵是用（）数组存储。

窗体顶端

A、一维
B、n行n列
C、任意行n列
D、n行任意列

窗体底端

正确答案： B :n行n列; 我的答案：B :n行n列; 得分： 6.6分

知识点：

【单选题】下面关于图的存储结构的叙述中正确的是（）。

窗体顶端

A、用邻接矩阵存储图，占用空间大小只与图中顶点数有关，而与边数无关
B、用邻接矩阵存储图，占用空间大小只与图中边数有关，而与顶点数无关
C、用邻接表存储图，占用空间大小只与图中顶点数有关，而与边数无关
D、用邻接表存储图，占用空间大小只与图中边数有关，而与顶点数无关

窗体底端

正确答案： A :用邻接矩阵存储图，占用空间大小只与图中顶点数有关，而与边数无关; 我的答案：A :用邻接矩阵存储图，占用空间大小只与图中顶点数有关，而与边数无关; 得分： 6.6分

知识点：

【单选题】在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为( )。

窗体顶端

A、n
B、2n
C、e
D、2e

窗体底端

正确答案： A :n; 我的答案：A :n; 得分： 6.6分

知识点：

【单选题】一个图的邻接矩阵表示是唯一的。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确; 得分： 6.6分

知识点：

【单选题】在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为( )。

窗体顶端

A、n
B、n´e
C、e
D、2´e

窗体底端

正确答案： D :2´e; 我的答案： : 得分： 0.0分

知识点：

【单选题】在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的( )。

窗体顶端

A、出边数
B、入边数
C、度数
D、度数减1

窗体底端

正确答案： A :出边数; 我的答案：A :出边数; 得分： 6.6分

知识点：

【单选题】在图的表示法中，表示形式唯一的是（）。

窗体顶端

A、邻接矩阵表示法
B、邻接表表示法
C、逆邻接表表示法
D、邻接表和逆邻接表表示法

窗体底端

正确答案： A :邻接矩阵表示法; 我的答案：A :邻接矩阵表示法; 得分： 6.6分

知识点：

【单选题】用邻接表法存储图时，占用的存储空间大小只与图中的边数有关，而与结点的个数无关。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：B :错误; 得分： 6.6分

知识点：

【单选题】存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的上三角（或下三角）部分就可以了。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确; 得分： 6.6分

知识点：

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为( )。

窗体顶端

A、n
B、n´e
C、e
D、2´e

窗体底端

正确答案： D :2´e; 我的答案： : 得分： 0.0分

知识点：

【单选题】用邻接矩阵法存储一个图时，所占用的存储空间大小与图中顶点个数无关，而只与图的边数有关。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：B :错误; 得分： 6.6分

知识点：

【单选题】邻接表只能用于有向图的存储。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案： : 得分： 0.0分

知识点：

【单选题】在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为( )。

窗体顶端

A、n
B、n´e
C、e
D、2´e

窗体底端

正确答案： C :e; 我的答案：C :e; 得分： 7.6分

知识点：

8.3 图的遍历

一.单选题（共6题,100.0分）

【单选题】有向图不能进行广度优先遍历。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：B :错误; 得分： 16.6分

知识点：

【单选题】若一个无向图的以顶点V1为起点进行深度优先遍历，所得的遍历序列唯一，则可以唯一确定该图。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案： : 得分： 0.0分

知识点：

【单选题】广度优先遍历类似于二叉树的（）。

窗体顶端

A、先序遍历
B、中序遍历
C、后序遍历
D、层次遍历

窗体底端

正确答案： D :层次遍历; 我的答案：D :层次遍历; 得分： 16.6分

知识点：

【单选题】深度优先遍历类似于二叉树的（）。

窗体顶端

A、先序遍历
B、中序遍历
C、后序遍历
D、层次遍历

窗体底端

正确答案： A :先序遍历; 我的答案：A :先序遍历; 得分： 16.6分

知识点：

【单选题】若一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确; 得分： 16.6分

知识点：

【单选题】若一个图中包含有k个连通分量，若要按照深度优先搜索的方法访问所有顶点，则必须调用( )次深度优先搜索遍历的算法。

窗体顶端

A、k
B、1
C、k-1
D、k+1

窗体底端

正确答案： A :k; 我的答案：A :k; 得分： 17.0分

知识点：

8.4 最小生成树

一.单选题（共3题,100.0分）

【单选题】最小生成树的构造可使用（）算法。

窗体顶端

A、prim算法
B、卡尔算法
C、哈夫曼算法
D、迪杰斯特拉算法

窗体底端

正确答案： A :prim算法; 我的答案：A :prim算法; 得分： 33.3分

知识点：

【单选题】由一个具有n个顶点的连通图生成的最小生成树中，具有( )条边。

窗体顶端

A、n
B、n-1
C、n+1
D、2´n

窗体底端

正确答案： B :n-1; 我的答案：B :n-1; 得分： 33.3分

知识点：

【单选题】任何一个无向连通图的最小生成树（）。

窗体顶端

A、只有一棵
B、一棵或多棵
C、一定有多棵
D、可能不存在

窗体底端

正确答案： A :只有一棵; 我的答案：B :一棵或多棵; 得分： 0.0分

知识点：

基本概念

一.单选题（共5题,100.0分）

【单选题】查找表是以（）为查找结构。

窗体顶端

A、

集合

B、

图

C、

树

D、

文件

窗体底端

正确答案： A :

集合

; 我的答案：A :

集合

;

知识点：

【单选题】如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用（）查找方法。

窗体顶端

A、分块
B、顺序
C、二分
D、散列

窗体底端

正确答案： A :分块; 我的答案：A :分块;

知识点：

【单选题】链表适用于（）查找。

窗体顶端

A、顺序
B、二分
C、随机
D、顺序或二分

窗体底端

正确答案： A :顺序; 我的答案：A :顺序;

知识点：

【单选题】在查找过程中，不做增加、删除或修改的查找称为（）。

窗体顶端

A、静态查找
B、内创造
C、动态查找
D、外查找

窗体底端

正确答案： A :静态查找; 我的答案：A :静态查找;

知识点：

【单选题】衡量查找算法效率的主要标准是（）。

窗体顶端

A、元素个数
B、平均查找长度
C、所需的存储量
D、算法难易程度

窗体底端

正确答案： B :平均查找长度; 我的答案：B :平均查找长度;

知识点：

静态查找

一.单选题（共20题,100.0分）

【单选题】顺序查找法适合于存储结构为（）的线性表。

窗体顶端

A、散列存储
B、顺序存储或链接存储
C、压缩存储
D、索引存储

窗体底端

正确答案： B :顺序存储或链接存储; 我的答案：B :顺序存储或链接存储;

知识点：

【单选题】在表长为n的链表中进行线性查找，它的平均查找长度为（）。

窗体顶端

A、ASL＝n;
B、ASL＝(n+1)/２;
C、ASL＝ sqrt(n)＋１
D、ASL≈log2n

窗体底端

正确答案： B :ASL＝(n+1)/２;; 我的答案：B :ASL＝(n+1)/２;;

知识点：

【单选题】二分查找有序表{4，6，10，12，20，30，50，70，88，100},若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。

窗体顶端

A、30，88，70，50
B、20，70，30，50
C、20，50
D、30，88，50

窗体底端

正确答案： B :20，70，30，50; 我的答案： :

知识点：

【单选题】有一个长度为12的有序表，按二分查找法对其进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。

窗体顶端

A、

39/12

B、

37/12

C、

35/12

D、

33/12

窗体底端

正确答案： B :

37/12

; 我的答案： :

知识点：

【单选题】一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为82的结点时，（）次比较后查找成功。

窗体顶端

A、2
B、3
C、4
D、5

窗体底端

正确答案： C :4; 我的答案：C :4;

知识点：

【单选题】对有14个元素的有序表A[1..14]作二分查找，查找元素A[4]时的被比较元素依次为（）。

窗体顶端

A、A[1]，A[2]，A[3]，A[4]
B、A[1]，A[14]，A[7]，A[4]
C、A[7]，A[3]，A[5]，A[4]
D、A[7]，A[5]，A[3]，A[4]

窗体底端

正确答案： C :A[7]，A[3]，A[5]，A[4]; 我的答案：C :A[7]，A[3]，A[5]，A[4];

知识点：

【单选题】采用分块查找时，若线性表共有625个元素，查找每个元素的概率相等，假设采用顺序查找来确定结点所在的块时，每块分（）个结点最佳。

窗体顶端

A、6
B、10
C、25
D、625

窗体底端

正确答案： C :25; 我的答案：C :25;

知识点：

【单选题】下列（）不是利用查找表中数据元素的关系进行查找的方法。

窗体顶端

A、平衡二叉树
B、有序表的查找
C、散列查找
D、二叉排序树的查找

窗体底端

正确答案： C :散列查找; 我的答案： :

知识点：

【单选题】对线性表进行二分查找时，要求线性表必须（）。

窗体顶端

A、以顺序方式存储
B、以链接方式存储，且结点按关键字有序排序
C、以链接方式存储
D、以顺序方式存储，且结点按关键字有序排序

窗体底端

正确答案： D :以顺序方式存储，且结点按关键字有序排序; 我的答案：D :以顺序方式存储，且结点按关键字有序排序;

知识点：

【单选题】二分查找法要求待查表的关键字值必须有序。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确;

知识点：

【单选题】采用分块查找，既能实现线性表所希望的查找速度，又能适应动态变化的需要。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确;

知识点：

【单选题】对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为( )的9分之一。

窗体顶端

A、20
B、18
C、25
D、22

窗体底端

正确答案： A :20; 我的答案：A :20;

知识点：

【单选题】在索引查找中，若用于保存数据元素的主表的长度为144，它被均分为12子表，每个子表的长度均为12，则索引查找的平均查找长度为( )。

窗体顶端

A、13
B、24
C、12
D、79

窗体底端

正确答案： A :13; 我的答案：A :13;

知识点：

【单选题】对有序表而言采用二分查找总比采用顺序查找法速度快。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：B :错误;

知识点：

【单选题】在有序的顺序表和有序的链表上，均可以采用二分查找来提高查找速度。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：B :错误;

知识点：

【单选题】对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为( )。

窗体顶端

A、3
B、4
C、5
D、6

窗体底端

正确答案： B :4; 我的答案：B :4;

知识点：

【单选题】对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为( )。

窗体顶端

A、2
B、3
C、4
D、5

窗体底端

正确答案： C :4; 我的答案：C :4;

知识点：

【单选题】若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为( )。

窗体顶端

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

窗体底端

正确答案： D :(n+1)/2; 我的答案：D :(n+1)/2;

知识点：

【单选题】对具有n个元素的有序表采用折半查找，则算法的时间复杂度为( )。

窗体顶端

A、O(n)
B、O(n2)
C、O(1)
D、O(log2n)

窗体底端

正确答案： D :O(log2n); 我的答案：D :O(log2n);

知识点：

【单选题】在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个子表的长度均为n/k，则索引查找的平均查找长度为( )。

窗体顶端

A、n+k
B、k+n/k
C、(k+n/k)/2
D、(k+n/k)/2+1

窗体底端

正确答案： D :(k+n/k)/2+1; 我的答案：D :(k+n/k)/2+1;

知识点：

动态查找

一.单选题（共6题,100.0分）

【单选题】从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为( )。

窗体顶端

A、O(n)
B、O(1)
C、O(log2n)
D、O(n2)

窗体底端

正确答案： A :O(n); 我的答案：A :O(n);

知识点：

【单选题】在一棵平衡二叉排序树中，每个结点的平衡因子的取值范围是( )。

窗体顶端

A、-1~1
B、-2~2
C、1~2
D、0~1

窗体底端

正确答案： A :-1~1; 我的答案：A :-1~1;

知识点：

【单选题】在二叉排序树中，根结点的值都小于孩子结点的值。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：A :正确;

知识点：

【单选题】在二叉排序树上删除一个结点时，不必移动其它结点，只要将该结点的父结点的相应的指针域置空即可。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案： :

知识点：

【单选题】从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为( )。

窗体顶端

A、O(n)
B、O(1)
C、O(log2n)
D、O(n2)

窗体底端

正确答案： C :O(log2n); 我的答案：C :O(log2n);

知识点：

【单选题】动态查找包括（）查找。

窗体顶端

A、顺序表
B、二叉排序树
C、有序表
D、索引顺序表

窗体底端

正确答案： B :二叉排序树; 我的答案：B :二叉排序树;

知识点：

哈希查找

一.单选题（共9题,100.0分）

【单选题】哈希法的查找效率主要取决于哈希表构造时选取的哈希函数和处理冲突的方法。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确;

知识点：

【单选题】若根据查找表(23,44,36,48,52,73,64,58)建立哈希表，采用h(K)=K%13计算哈希地址，则元素64的哈希地址为( )。

窗体顶端

A、4
B、8
C、12
D、13

窗体底端

正确答案： C :12; 我的答案：C :12;

知识点：

【单选题】若根据查找表(23,44,36,48,52,73,64,58)建立哈希表，采用h(K)=K%7计算哈希地址，则哈希地址等于3的元素个数( )。

窗体顶端

A、1
B、2
C、3
D、4

窗体底端

正确答案： B :2; 我的答案：A :1;

知识点：

【单选题】若根据查找表建立长度为m的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为d，则下一次的哈希地址为( )。

窗体顶端

A、d
B、d+1
C、(d+1)/m
D、(d+1)%m

窗体底端

正确答案： D :(d+1)%m; 我的答案：D :(d+1)%m;

知识点：

【单选题】选择好的哈希函数就可以避免冲突的发生。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：B :错误;

知识点：

【单选题】哈希表是一种将关键字转换为存储地址的存储方法。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确;

知识点：

【单选题】设哈希表长m=14，哈希函数H（key）=key％11。表中已有4个结点： addr(15)=4 addr(38)=5 addr(61)=6 addr(84)=7 其余地址为空。如用二次探测再散列处理冲突，关键字为49的结点的地址是（）。

窗体顶端

A、8
B、3
C、5
D、9

窗体底端

正确答案： D :9; 我的答案：C :5;

知识点：

【单选题】散列存储法的基本思想是由关键字的值决定数据的存储地址。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确;

知识点：

【单选题】冲突指的是（）。

窗体顶端

A、两个元素具有相同序号
B、两个元素的键值不同
C、不同键值对应相同的存储地址
D、两个元素的键值相同

窗体底端

正确答案： C :不同键值对应相同的存储地址; 我的答案：C :不同键值对应相同的存储地址;

知识点：

基本概念

一.单选题（共33题,100.0分）

【单选题】排序是根据（）的大小重新安排各元素的顺序。

窗体顶端

A、关键字
B、数组
C、元素件
D、结点

窗体底端

正确答案： A :关键字; 我的答案：A :关键字;

知识点：

【单选题】内排序是指在排序的整个过程中，全部数据都在计算机的（）中完成的排序。

窗体顶端

A、内存
B、外存
C、内存和外存
D、寄存器

窗体底端

正确答案： A :内存; 我的答案：A :内存;

知识点：

【单选题】快速排序的方法是（）的排序方法。

窗体顶端

A、不稳定
B、稳定
C、外部
D、选择

窗体底端

正确答案： A :不稳定; 我的答案：A :不稳定;

知识点：

【单选题】下列排序方法中，关键字比较次数与记录的初始排列次序无关的是（）。

窗体顶端

A、选择排序
B、希尔排序
C、插入排序
D、冒泡排序

窗体底端

正确答案： A :选择排序; 我的答案：A :选择排序;

知识点：

【单选题】下述几种排序方法中，平均时间复杂度最小的是（）。

窗体顶端

A、希尔排序
B、插入排序
C、冒泡排序
D、选择排序

窗体底端

正确答案： A :希尔排序; 我的答案：A :希尔排序;

知识点：

【单选题】对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）。

窗体顶端

A、O(n)
B、O(n2)
C、O(nlog2n)
D、O(n3)

窗体底端

正确答案： B :O(n2); 我的答案：D :O(n3);

知识点：

【单选题】每次把待排序方的区间划分为左、右两个区间，其中左区间中元素的值不大于基准元素的值，右区间中元素的值不小于基准元素的值，此种排序方法叫做（）。

窗体顶端

A、冒泡排序
B、堆排序
C、快速排序
D、归并排序

窗体底端

正确答案： C :快速排序; 我的答案：C :快速排序;

知识点：

【单选题】快速排序在（）情况下最易发挥其长处。

窗体顶端

A、待排序的数据中含有多个相同的关键字
B、待排序的数据已基本有序
C、待排序的数据完全无序
D、待排序的数据中最大值与最小值相差悬殊

窗体底端

正确答案： C :待排序的数据完全无序; 我的答案：C :待排序的数据完全无序;

知识点：

【单选题】堆的形状是一棵（）。

窗体顶端

A、二叉排序树
B、满二叉树
C、完全二叉树
D、平衡二叉树

窗体底端

正确答案： C :完全二叉树; 我的答案：C :完全二叉树;

知识点：

【单选题】评价排序算法好坏的标准主要是（）。

窗体顶端

A、执行时间
B、辅助空间
C、算法本身的复杂度
D、执行时间和所需的辅助空间

窗体底端

正确答案： D :执行时间和所需的辅助空间; 我的答案：D :执行时间和所需的辅助空间;

知识点：

【单选题】下述几种排序方法中，要求内存量最大的是：（）。

窗体顶端

A、插入排序
B、选择排序
C、快速排序
D、归并排序

窗体底端

正确答案： D :归并排序; 我的答案：D :归并排序;

知识点：

【单选题】对n个记录的进行快速排序，所需要的平均时间是O(nlog2n)。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确;

知识点：

【单选题】当待排序的元素个数很多时，为了交换元素的位置要占用较多的时间，这是影响时间复杂度的主要因素。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确;

知识点：

【单选题】对快速排序来说，初始序列为正序或反序都是最坏情况。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确;

知识点：

【单选题】快速排序算法在每一趟排序中都能找到一个元素放在其最终位置上。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确;

知识点：

【单选题】一组记录的排序码为(25，48，16，35，79，82，23，40)，其中含有4个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为：（）。

窗体顶端

A、16 25 35 48 23 40 79 82 36 72
B、16 25 35 48 79 82 23 36 40 72
C、16 25 48 35 79 82 23 36 40 72
D、16 25 35 48 79 23 36 40 72 82

窗体底端

正确答案： A :16 25 35 48 23 40 79 82 36 72; 我的答案：C :16 25 48 35 79 82 23 36 40 72;

知识点：

【单选题】在对n个元素进行堆排序的过程中，空间复杂度为（ . A）。

窗体顶端

A、O(1)
B、O(log2n)
C、O(n2)
D、O(nlog2n)

窗体底端

正确答案： A :O(1); 我的答案：A :O(1);

知识点：

【单选题】假定一个初始堆为(1, 5, 3, 9, 12, 7, 15, 10)，则进行第一趟堆排序后得到的结果为（）。

窗体顶端

A、3, 5, 7, 9, 12, 10, 15, 1
B、3, 5, 9, 7, 12, 10, 15, 1
C、3, 7, 5, 9, 12, 10, 15, 1
D、3, 5, 7, 12, 9, 10, 15, 1

窗体底端

正确答案： A :3, 5, 7, 9, 12, 10, 15, 1; 我的答案：A :3, 5, 7, 9, 12, 10, 15, 1;

知识点：

【单选题】若一个元素序列基本有序，则选用（）方法较快。

窗体顶端

A、直接插入排序
B、简单选择排序
C、堆排序
D、快速排序

窗体底端

正确答案： A :直接插入排序; 我的答案：A :直接插入排序;

知识点：

【单选题】如果某种排序算法不稳定，则该排序方法就没有实用价值。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：B :错误;

知识点：

【单选题】堆排序所需的时间与待排序的记录个数无关。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：A :正确;

知识点：

【单选题】快速排序在任何情况下都比其它排序方法速度快。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： B :错误; 我的答案：B :错误;

知识点：

【单选题】对n个不同的排序码进行冒泡（递增）排序，在下列（）情况比较的次数最多。

窗体顶端

A、从小到大排列好的
B、从大到小排列好的
C、元素无序
D、元素基本有序

窗体底端

正确答案： B :从大到小排列好的; 我的答案：B :从大到小排列好的;

知识点：

【单选题】在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）。

窗体顶端

A、n
B、n/2
C、log2n
D、2n

窗体底端

正确答案： B :n/2; 我的答案：B :n/2;

知识点：

【单选题】在对n个元素进行快速排序的过程中，最坏情况下需要进行（）躺。

窗体顶端

A、n
B、n-1
C、n/2
D、log2n

窗体底端

正确答案： B :n-1; 我的答案：B :n-1;

知识点：

【单选题】假定对元素序列（7, 3, 5, 9, 1, 12, 8, 15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（）。

窗体顶端

A、2
B、3
C、4
D、5

窗体底端

正确答案： B :3; 我的答案：B :3;

知识点：

【单选题】若要从1000个元素中得到10个最小值元素，最好采用（）方法。

窗体顶端

A、直接插入排序
B、简单选择排序
C、堆排序
D、快速排序

窗体底端

正确答案： B :简单选择排序; 我的答案：B :简单选择排序;

知识点：

【单选题】若要对1000个元素排序，要求既快又稳定，则最好采用（）方法。

窗体顶端

A、直接插入排序
B、归并排序
C、堆排序
D、快速排序

窗体底端

正确答案： B :归并排序; 我的答案：B :归并排序;

知识点：

【单选题】在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元素移动到临时变量的一次在内。

窗体顶端

A、n/2
B、n-1
C、n
D、n+1

窗体底端

正确答案： D :n+1; 我的答案：D :n+1;

知识点：

【单选题】在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）。

窗体顶端

A、O(1)
B、O(log2n)
C、O(n2)
D、O(nlog2n)

窗体底端

正确答案： D :O(nlog2n); 我的答案：A :O(1);

知识点：

【单选题】对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。

窗体顶端

A、1, 3, 5, 7, 9
B、9, 7, 5, 3, 1
C、5, 3, 1, 7, 9
D、5, 7, 9, 1, 3

窗体底端

正确答案： D :5, 7, 9, 1, 3; 我的答案：D :5, 7, 9, 1, 3;

知识点：

【单选题】在对n个元素进行堆排序的过程中，时间复杂度为（）。

窗体顶端

A、O(1)
B、O(log2n)
C、O(n2)
D、O(nlog2n)

窗体底端

正确答案： D :O(nlog2n); 我的答案：A :O(1);

知识点：

【单选题】在平均情况下速度最快的排序方法为（）。

窗体顶端

A、简单选择排序
B、归并排序
C、堆排序
D、快速排序

窗体底端

正确答案： D :快速排序; 我的答案：D :快速排序;

知识点：

插入排序

一.单选题（共9题,100.0分）

【单选题】直接插入排序的方法是（）的排序方法。

窗体顶端

A、不稳定
B、稳定
C、外部
D、选择

窗体底端

正确答案： B :稳定; 我的答案：B :稳定;

知识点：

【单选题】对n个元素进行直接插入排序时间复杂度为（）。

窗体顶端

A、O(1)
B、O(n)
C、O(n2)
D、O(log2n)

窗体底端

正确答案： C :O(n2); 我的答案：C :O(n2);

知识点：

【单选题】直接插入排序的方法要求被排序的数据（）存储。

窗体顶端

A、必须链表
B、必须顺序
C、顺序或链表
D、可以任意

窗体底端

正确答案： B :必须顺序; 我的答案：B :必须顺序;

知识点：

【单选题】在对n个元素进行直接插入排序的过程中，共需要进行（）趟。

窗体顶端

A、n
B、n+1
C、n-1
D、2n

窗体底端

正确答案： C :n-1; 我的答案：C :n-1;

知识点：

【单选题】在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）。

窗体顶端

A、O(1)
B、O(log2n)
C、O(n2)
D、O(nlog2n)

窗体底端

正确答案： A :O(1); 我的答案：A :O(1);

知识点：

【单选题】直接插入排序的方法是从第（）个元素开始，插入到前边适当位置的排序方法。

窗体顶端

A、1
B、2
C、3
D、n

窗体底端

正确答案： B :2; 我的答案：B :2;

知识点：

【单选题】用直接插入排序法对下面的四个序列进行由小到大的排序，元素比较次数最少的是（）。

窗体顶端

A、94，32，40，90，80，46，21，69
B、21，32，46，40，80，69，90，94
C、32，40，21，46，69，94，90，80
D、90，69，80，46，21，32，94，40

窗体底端

正确答案： B :21，32，46，40，80，69，90，94; 我的答案：B :21，32，46，40，80，69，90，94;

知识点：

【单选题】若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）。

窗体顶端

A、O(1)
B、O(n)
C、O(n2)
D、O(log2n)

窗体底端

正确答案： B :O(n); 我的答案：B :O(n);

知识点：

【单选题】若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。

窗体顶端

A、j-i
B、i-j-1
C、i-j
D、i-j+1

窗体底端

正确答案： D :i-j+1; 我的答案：D :i-j+1;

知识点：

交换排序

窗体顶端

【单选题】冒泡埬埩埭埧埨埪埫埬埩。

A、埮确
B、埰误

正确答案： B :埰误; 我的答案：B :埰误;

【单选题】冒泡埬埩埫埱埲埳埴度是O（n2）

A、埮确
B、埰误

正确答案： A :埮确; 我的答案：A :埮确;

【单选题】在对n樭元掊埵行冒埸埬序的过程中，秇少需埶（）趟完成。

A、1
B、n
C、n-1
D、n/2

正确答案： A :1; 我的答案：A :1;

【单选题】冒埸排埩埫埽法对n个数埼埵行排埩，第一趟排埩埻需要比较（）次。

A、1
B、2
C、n-1
D、n

正确答案： C :n-1; 我的答案：C :n-1;

【单选题】埾对n个埿掊进行冒埸排序埫过程中，最好情况下埫时间埳埴度为（）。

A、O(1)
B、O(log2n)
C、O(n2)
D、O(n)

正确答案： D :O(n); 我的答案：D :O(n);

【单选题】对n个不同的埬序码埵行冒埸（递堁）埬序，在下堄（）情况比堃的堀数最多。

A、堈堅堇碓埬堄好埫
B、堈碓堇堅埬堄好埫
C、埿素堉埩
D、埿掊堌本堋埩

正确答案： B :堈碓堇堅埬堄好埫; 我的答案：B :堈碓堇堅埬堄好埫;

【单选题】在对n个元素进行冒泡埬序埫过程堐，第一趟埬序秇多需要进行（）对堏邻元素堎间埫交堍。

A、n
B、n-1
C、n+1
D、n/2

正确答案： B :n-1; 我的答案：B :n-1;

【单选题】希尔埬埩埭埧埨埪埫埬埩。

A、埮确
B、埰误

正确答案： A :埮确; 我的答案：A :埮确;

【单选题】堔堑希尔埽法埬埩时，若关键字的埬列杂堓无埩，堒效率最高。

A、埮确
B、埰误

正确答案： A :埮确; 我的答案：A :埮确;

【其它】

我的答案：

正确答案：

窗体底端

选择排序

一.单选题（共2题,100.0分）

【单选题】排序方法中，从无序序列中选择关键字最小的记录，将其与无序区（初始为空）的第一个记录交换的排序方法，称为 ( )。

窗体顶端

A、希尔排序
B、归并排序
C、插入排序
D、选择排序

窗体底端

正确答案： D :选择排序; 我的答案：D :选择排序;

知识点：

【单选题】在对n个元素进行简单选择排序的过程中，需要进行（）趟选择和交换。

窗体顶端

A、n
B、n+1
C、n-1
D、n/2

窗体底端

正确答案： C :n-1; 我的答案：C :n-1;

知识点：

归并排序

一.单选题（共3题,100.0分）

【单选题】若对n个元素进行归并排序，则进行归并的趟数为（）。

窗体顶端

A、n
B、n-1
C、n/2
D、élog2nù

窗体底端

正确答案： D :élog2nù; 我的答案：D :élog2nù;

知识点：

【单选题】采用归并排序可以实现外排序。

窗体顶端

A、正确
B、错误

窗体底端

正确答案： A :正确; 我的答案：A :正确;

知识点：

窗体顶端

A、16 25 35 48 23 40 79 82 36 72
B、16 25 35 48 79 82 23 36 40 72
C、16 25 48 35 79 82 23 36 40 72
D、16 25 35 48 79 23 36 40 72 82

窗体底端

正确答案： A :16 25 35 48 23 40 79 82 36 72; 我的答案：C :16 25 48 35 79 82 23 36 40 72;

知识点：

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/516293

数据结构题库_等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为

2.2 线性表顺序存储已完成 本次成绩：92.4

一.单选题（共13题,100.0分）

2.3 线性表链式存储已完成

2.4 线性表存储比较

3.1 栈的定义

一.单选题（共16题,100.0分）

3.2 栈的顺序存储

一.单选题（共8题,100.0分）

3.3 栈的链式存储

一.单选题（共4题,100.0分）

3.4 栈的应用

一.单选题（共2题,100.0分）

4.1 队列

一.单选题（共12题,100.0分）

4.2 队列顺序存储

一.单选题（共12题,100.0分）

4.3 队列的链式存储

一.单选题（共6题,100.0分）

6.1 数组

一.单选题（共5题,100.0分）

6.2 特殊矩阵的存储

一.单选题（共1题,100.0分）

6.3 稀疏矩阵

一.单选题（共4题,100.0分）

6.4 广义表

一.单选题（共6题,100.0分）

7.1 树与二叉树的概念

一.单选题（共18题,100.0分）

2.2 二叉树的存储

一.单选题（共2题,100.0分）

7.3 遍历二叉树

一.单选题（共9题,100.0分）

8.1 图

一.单选题（共23题,100.0分）

8.2 图的存储结构

一.单选题（共15题,100.0分）

8.3 图的遍历

一.单选题（共6题,100.0分）

8.4 最小生成树

一.单选题（共3题,100.0分）

基本概念

一.单选题（共5题,100.0分）

静态查找

一.单选题（共20题,100.0分）

动态查找

一.单选题（共6题,100.0分）

哈希查找

一.单选题（共9题,100.0分）

基本概念

一.单选题（共33题,100.0分）

插入排序

一.单选题（共9题,100.0分）

交换排序

选择排序

一.单选题（共2题,100.0分）

归并排序

一.单选题（共3题,100.0分）

2.2 线性表顺序存储已完成本次成绩：92.4