华师网络学院作业答案数据结构选择题Word下载.docx

华师网络学院作业答案数据结构选择题Word下载.docx

《华师网络学院作业答案数据结构选择题Word下载.docx》由会员分享，可在线阅读，更多相关《华师网络学院作业答案数据结构选择题Word下载.docx（25页珍藏版）》请在冰豆网上搜索。

D）O（n2）

A.A

B.B

C.C

D.D

若下图表示某广义表，则它是一种（）。

A.线性表

B.纯表

C.再入表

D.递归表

在不完全排序的情况下，就可以找出前几个最大值的方法是（）。

A.快速排序

B.直接插入排序

C.堆排序

D.归并排序

关于哈夫曼树，下列叙述正确的是（）。

A.可能有度为1的结点

B.总是完全二叉树

C.有可能是满二叉树

D.WPL是深度最大叶子的带权路径长度

二叉树的结构如下图所示，其中序遍历的序列为（）。

A.a,b,d,g,c,e,f,h

B.d,g,b,a,e,c,h,f

C.g,d,b,e,h,f,c,a

D.a,b,c,d,e,f,g,h

将数组称为随机存储结构是因为（）。

A.数组元素是随机的

B.随时可以对数组元素进行访问

C.对数组的任一元素的存取时间是相等的

D.数组的存储结构是不定的

时间复杂性为O（nlog2n）且空间复杂性为O

（1）的排序方法是（）。

A.归并排序

B.堆排序

C.快速排序

D.锦标赛排序

要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（）。

A.逻辑结构、存储结构、机外表示

B.存储结构、逻辑结构、机外表示

C.机外表示、逻辑结构、存储结构

D.机外表示、存储结构、逻辑结构

求单链表中当前结点的后继和前趋的时间复杂度分别是（）。

A.O（n）和O

（1）

B.O

（1）和O

（1）

C.O

（1）和O（n）

D.O（n）和O（n）

高度为n、结点数也为n的二叉树，共有（）棵。

A）n

B）2n-1

C）n-1

D）2n-1

对线性表进行二分查找时，要求线性表必须（）。

A.以顺序方式存储

B.以链接方式存储

C.顺序存储，且结点按关键字有序排序

D.链式存储，且结点按关键字有序排序

下面关于B树和B+树的叙述中，不正确的是

A.都是平衡的多叉树

B.都是可用于文件的索引结构

C.都能有效地支持顺序检索

D.都能有效地支持随机检索

设输入序列为A,B,C,D，借助一个栈得到的输出序列不可能是（）。

A.ABCD

B.ACDB

C.DABC

D.DCBA

连通图是指图中任意两个顶点之间（）。

A.都连通的无向图

B.都不连通的无向图

C.都连通的有向图

D.都不连通的有向图

设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为（）。

A）O（nlog2n）

B）O（en）

C）O（elog2n）

D）O（n+e）

从理论上讲，将数据以（）结构存放，查找一个数据的时间不依赖于数据的个数n。

A.二叉查找树

B.链表

C.散列表

D.顺序表

n个记录直接选择排序时所需的记录最多交换次数是（）。

A.n-1

B.n

C.n（n-1）/2

D.n（n+1）/2

连通网的最小生成树是其所有生成树中（）。

A.顶点集最小的生成树

B.边集最小的生成树

C.顶点权值之和最小的生成树

D.边的权值之和最小的生成树

下列各式中，按增长率由小至大的顺序正确排列的是（ 

）。

A．n1/2，n!

，2n，n3/2

B．n3/2，2n，nlogn，2100

C．2n，logn，nlogn，n3/2

D．2100，logn,2n,nn

若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省运算时间（）。

A.单链表

B.顺序表

C.双链表

D.单循环链表

下述序列中，哪个可能是在二叉排序树上查找35时所比较过的关键字序列？

A.2，25，40，39，53，34，35

B.25，39，2，40，53，34，35

C.53，40，2，25，34，39，35

D.39，25，40，53，34，2，35

导致队列下溢的操作是（）。

A.队满时执行出队

B.队满时执行入队

C.队空时执行出队

D.队空时执行入队

以下广义表关系正确的是（）。

A.线性表<

再入表<

纯表<

递归表

B.线性表<

递归表<

再入表

C.纯表<

线性表<

D.线性表<

对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1/8，查找后面5个元素的概率相同，均为3/40，则查找任一元素的平均查找长度为（）。

A.5.5

B.5

C.39/8

D.19/4

用链表表示线性表的优点是（）。

A.便于随机存取

B.花费的存储空间较顺序存储少

C.便于插入和删除

D.数据元素的物理顺序与逻辑顺序相同

线索二叉树中某结点没有左孩子的条件是（）。

A.p!

＝NULL

B.p->

ltag==0

C.p->

ltag==1

D.p->

lchild!

A.树的先根遍历需要借助栈来实现。

B.树的层次遍历需要借助队列来实现。

C.树的后根遍历与对应二叉树的后根遍历相同。

D.树的先根序列与对应二叉树的先根序列相同。

算法的时间复杂度取决于（）。

A.问题的规模

B.数据的初始状态

C.A和B

D.以上都不是

单链表中增加头结点的目的是为了（）。

A.使单链表至少有一个结点

B.标识表结点中首结点的位置

C.方便运算的实现

D.说明单链表是线性表的链式存储

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

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

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

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

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

栈操作的原则是（）。

A.先进先出

B.后进先出

C.栈底删除

下列关于串的叙述中，正确的是（）。

A.一个串的字符个数即该串的长度

B.一个串的长度至少是1

C.空串是由空格字符组成的串

D.两个串若长度相同，则它们相等

假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行（）次探侧。

A.k-1

B.k

C.k+1

D.k（k+1）/2

n个记录直接插入排序时所需的记录最少比较次数是（）。

某二叉树的先根遍历序列和后根遍历序列相同，则该二叉树的特征是（）。

A.高度等于其结点数

B.任一结点无左孩子

C.任一结点无右孩子

D.空或只有一个结点

下面关于图的存储的叙述中，（）是正确的。

A.邻接矩阵表示时，占用的存储空间数只与图中结点个数有关,而与边数无关

B.邻接矩阵表示时，占用的存储空间数只与图中边数有关,而与结点个数无关

C.邻接表表示时，占用的存储空间数只与图中结点个数有关，而与边数无关

D.邻接表表示时，占用的存储空间数只与图中边数有关，而与结点个数无关

二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。

A.可能改变

B.一定会改变

C.一定不改变

D.可能变也可能不变

关于矩阵的三元组表表示，以下叙述正确的是（）。

A.转置运算时只需把每个三元组的行、列下标互换即可。

B.存储时只需要各非零元素的三元组信息，不需要其它信息。

C.适合于对称矩阵的压缩存储。

D.访问元素时不能随机存取。

线性表采用链式存储时，其地址（）。

A.必须连续

B.部分地址必须连续

C.一定不连续

D.连续与否均可

在AVL树中，任一结点的（）。

A.左、右子树的高度均相同

B.左、右子树高度差的绝对值不超过1

C.左、右子树的结点数均相同

D.左、右子树结点数差的绝对值不超过1

串是（）。

A.一些符号构成的序列

B.有限个字母构成的序列

C.一个以上的字符构成的序列

D.有限个字符构成的序列

基数排序中的“基数”可以是（）。

B.8

C.16

D.以上都可以

（）存储方式适用于折半查找。

A.键值有序的单链表

B.键值有序的顺序表

C.键值有序的双链表

D.键值无序的顺序表

在需要经常查找结点的前趋与后继的场合中，使用（）比较合适。

B.双链表

C.循环链表

n个顶点的强连通图若只有n条边，则该有向图的形状是（）。

A.无回路

B.有回路

C.环状

D.树状

若结点的存储地址与结点内容有某种确定的关系，则相应的存储结构应为（）。

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

下列有关线性表的叙述中，正确的是（）。

A.元素之间是线性关系

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

C.任一元素有且仅有一个直接前趋

D.任一元素有且仅有一个直接后继

若只在线性表的首、尾两端进行插入操作，宜采用的存储结构为（）。

A.顺序表

B.用头指针表示的单循环链表

C.用尾指针表示的单循环链表

D.单链表

队列操作的原则是（）。

C.队尾删除

D.队头插入

下列查找方法中，不属于动态的查找方法是（）。

A.二叉排序树法

B.平衡树法

C.散列法

D.二分查找法

对n个元素进行冒泡排序，最好情况下的只需进行（）对相邻元素之间的比较。

A.n

B.n-1

C.n+1

D.n/2

线索二叉树中某结点为叶子的条件是（）。

A.p->

=NULL||p->

rchild!

=NULL

ltag==0||p->

rtag==0

=NULL&

&

p->

ltag==1&

rtag==1

图的深度遍历必须借助（）作为辅助空间。

A.栈

B.队列

C.查找表

D.数组

下图是一棵（）。

A.4阶B-树

B.4阶B+树

C.3阶B-树

D.3阶B+树

下面的二叉树中，（）不是完全二叉树。

对有向图，下面（）种说法是正确的。

A.每个顶点的入度等于出度

B.每个顶点的度等于其入度与出度之和

C.每个顶点的入度为0

D.每个顶点的出度为0

下列排序算法中，当初始数据有序时，花费时间反而最多的是（）。

A.起泡排序

B.希尔排序

D.快速排序

下列编码中属前缀码的是（）。

A.{1,01,000,001}

B.{1,01,011,010}

C.{0,10,110,11}

D.{0,1,00,11}

稀疏矩阵常用的压缩存储方法有两种，即（）。

A.二维数组和三维数组

B.三元组和散列

C.三元组和十字链表

D.散列和十字链表

执行下列程序段后，串X的值为（）。

S=”abc”;

T=”xyz”;

X=strcat（S,T）;

A.”abcxyz”

B.”xyzabc”

C.”abc”

D.”xyz”

循环链表的主要优点是（）。

A.不在需要头指针了

B.已知某个结点的位置后，能够容易找到他的直接前趋

C.在进行插入、删除运算时，能更好的保证链表不断开

D.从表中的任意结点出发都能扫描到整个链表

若要在O

（1）的时间内将两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向（）。

A.各自的头结点

B.各自的尾结点

C.各自的第一个元素结点

D.一个表的头结点，另一个表的尾结点

有n个顶点的图形成一个环，则其生成树的个数为（）。

A.1

C.n

D.n+1

栈和队列通常采用的两种存储方式是（）。

A.散列存储和索引存储

B.索引存储和链式存储

C.顺序存储和链式存储

D.散列存储和顺序存储

若进栈序列为a,b,c，则通过入出栈操作能得到的a,b,c的不同排列个数为（）。

A.4

C.6

D.7

在有头结点的单链表L中，向表头插入一个由指针p指向的结点，则执行（）。

A.L=p;

next=L;

L=p;

p=L;

next=L->

next;

L->

next=p;

对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（）。

A.求顶点的邻接点

B.求顶点的度

C.深度优先遍历

D.广度优先遍历

为便于判别有向图中是否存在回路，可借助于（）。

A.广度优先搜索算法

B.最小生成树算法

C.最短路径算法

D.拓扑排序算法

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

B.仅有头指针的单循环链表

D.仅有尾指针的单循环链表

在二叉链表上交换所有分支结点左右子树的位置，则利用（）遍历方法最合适。

A.前序

B.中序

C.后序

D.按层次

对n个顶点的有向图，若所有顶点的出度之和为s，则所有顶点的入度之和为（）。

A.s

B.s-1

C.s+1

D.n

在AVL树中，每个结点的平衡因子的取值范围是（）。

A.-1~1

B.-2~2

C.1~2

D.0~1

最好和最坏时间复杂度均为O（nlog2n）且稳定的排序方法是（）。

C.归并排序

D.基数排序

树结构最适合用来表示（）。

A.有序数据

B.无序数据

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

D.元素间无关联的数据

算法分析的目的是（）。

A.找出数据结构的合理性

B.研究算法中的输入/输出关系

C.分析算法的效率以求改进

D.分析算法的易读性

设输入序列为A,B,C,D，借助一个队列得到的输出序列可能是（）。

B.DCBA

C.任意顺序

关键字比较次数与数据的初始状态无关的排序算法是（）。

A.直接选择排序

B.冒泡排序

C.直接插入排序

D.希尔排序

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

C.k-1

D.k+1

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

A.2

B.3

C.4

D.5

以下关于算法叙述不正确的是（）。

A.时间和空间性能往往是一对矛盾

B.常常可牺牲空间性能换取时间性能

C.常常可牺牲时间性能换取空间性能

D.时间和空间性能并不会矛盾

若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是（）。

A.s->

next=p->

next=s;

s->

next=s->

D.s->

设计一个判断表达式中左右括号是否配对出现的算法，采用（）数据结构最好。

C.队列

D.栈

要解决散列引起的冲突问题，常采用的方法有（）。

A.数字分析法、平方取中法

B.数字分析法、线性探测法

C.二次探测法、平方取中法

D.二次探测法、链地址法

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

C.单循环链表

D.带头结点的双循环链表

由同一关键字集合构造的各棵二叉排序树（）。

A.形态和平均查找长度都不一定相同

B.形态不一定相同，但平均查找长度相同

C.形态和平均查找长度都相同

D.形态相同，但平均查找长度不一定相同

在散列查找中，平均查找长度主要与（）有关。

A.散列表长度

B.散列元素的个数

C.装填因子

D.处理冲突方法

在待排关键字序列基本有序的前提下，效率最高的排序方法是（）。

A.直接插入排序

B.快速排序

C.直接选择排序

在n个顶点和e条边的无向图的邻接表中，存放表头结点的数组的大小为（）。

B.n+e

C.n+2e

D.e

在顺序表中，数据元素之间的逻辑关系用（）。

A.数据元素的相邻地址表示

B.数据元素在表中的序号表示

C.指向后继元素的指针表示

D.数据元素的值表示

下列哪种情况需要遇到队列（）。

A.迷宫求解

B.括号匹配

C.多级函数调用

D.多项打印任务的安排

对关键字序列{Q,H,C,Y,P,A,M,S,R,D,F,X}，用下列（）方法进行第一趟排序的结果为{F,H,C,D,P,A,M,Q,R,S,Y,X}。

B.二路归并排序

C.以第一元素为基准的快速排序

对关键字序列（14,5,19,20,11,19），第一趟排序的结果为（14,5,19,20,11,19），则可能的排序方法是（）。

A.简单选择排序

C.希尔排序

D.二路归并排序

下图所示二叉树对应的森林中有（）棵树。

B.2

C.3

在下列排序方法中，空间复杂性为O（log2n）的方法为（）。

B.归并排序

串是一种（）线性表。

A.长度受限

B.元素类型受限

C.操作受限

D.一般

与邻接表表示相比，邻接矩阵表示更适合（）。

A.无向图

B.有向图

C.稠密图

D.稀疏图

算法分析是指（）。

A.分析算法的正确性

B.分析算法的可读性

C.分析算法的健壮性

D.分析算法的时空性能

下面关于线性表的叙述错误的是（）。

A.线性表采用顺序存储，必须占用一片地址连续的单元；

B.线性表采用顺序存储，便于进行插入和删除操作；

C.线性表采用链式存储，不必占用一片地址连续的单元；

D.线性表采用链式存储，便于进行插入和删除操作；

在下列排序方法中，空间复杂性为O（n）的方法为（）。

除根结点外，树上每个结点（）。

A.可有任意多个孩子、一个双亲

B.可有任意多个孩子、任意多个双亲

C.可有一个孩子、任意多个双亲

D.只有一个孩子、一个双亲

串s=″DataStructure″中长度为3的子串的数目是（）。

A.9

B.11

C.12

D.14

若有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列（）。

A.存在

B.不存在

C.不确定

A.数据的三个层次是数据、数据元素、数据项

B.数据类型是指相同性质的计算机数据的集合

C.每种逻辑结构都有一个运算的集合

D.储存结构中不仅要储存数据的内容，还要把数据间的关系表示出来。

在循环双链表的p所指结点之后插入s所指结点的操作是（）。

prior=p;

next->

prior=s;

C.s->

在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（）。

C.指向后继元素的指针