《数据结构及算法》习题选择题判断题.docx
《《数据结构及算法》习题选择题判断题.docx》由会员分享,可在线阅读,更多相关《《数据结构及算法》习题选择题判断题.docx(25页珍藏版)》请在冰点文库上搜索。
![《数据结构及算法》习题选择题判断题.docx](https://file1.bingdoc.com/fileroot1/2023-6/23/1b1e70bb-da26-4281-8e88-bb60f48ab626/1b1e70bb-da26-4281-8e88-bb60f48ab6261.gif)
《数据结构及算法》习题选择题判断题
第一章绪论
1.
从逻辑上能够把数据结构分为(
C)两大类。
A.动向结构、静态结构
B.次序结构、链式结构
C.线性结构、非线性结构
D.初等结构、结构型结构
2.
在下边的程序段中,对
x的赋值语句的频度为(C
)。
For(k=1;k<=n;k++)
For(j=1;j<=n;j++)
x=x+1;
A.O(2n)B.O(n)C.O(n2)D.O(log2
n)
3.
采纳次序储存结构表示数据时,相邻的数据元素的储存地点(
A)。
A.必定连续
B.必定不连续
C.不必定连续
D.部分连续、部分不连续
4.
下边对于算法的说法,正确的选项是(
D)。
A.算法的时间复杂度一般与算法的空间复杂度成正比
B.解决某问题的算法可能有多种,但必定采纳同样的数据结构
C.算法的可行性是指算法的指令不可以有二义性
D.同一个算法,实现语言的级别越高,履行效率就越低
5.在发生非法操作时,算法能够作出适合办理的特征称为(B)。
A.正确性B.强健性C.可读性D.可移植性
第二章线性表
1.线性表是(A)。
A.一个有限序列,能够为空B.一个有限序列,不可认为空
C.一个无穷序列,能够为空D.一个无穷序列,不可认为空
2.对次序储存的线性表,设其长度为n,在任何地点上插入或删除操作都是等概率的。
插入一个元素时均匀要挪动表中的(A)个元素。
A.n/2B.(n+1)/2C.(n-1)/2D.n
3.线性表采纳链式储存时,其地点(D)。
A.一定是连续的B.部分地点一定是连续的
C.必定是不连续的D.连续与否均能够
4.用链表表示线性表的优点是(C)。
A.便于随机存取B.花销的储存空间较次序储存少
C.便于插入和删除D.数据元素的物理次序与逻辑次序同样
5.链表中最常用的操作是在最后一个元素以后插入一个元素和删除最后一个元素,则采纳(C)储存方式最节俭运算时间。
A.单链表B.双链表C.单循环链表D.带头结点的双向循环链表
6.下边对于线性表的表达,错误的选项是(B)。
A.线性表采纳次序储存,一定占用一片地点连续的单元B.线性表采纳次序储存,便于进行插入和删除操作C.线性表采纳链式储存,不用占用一片地点连续的单元D.线性表采纳链式储存,不便于进行插入和删除操作
7.单链表中,增添一个头结点的目的是为了(C)。
A.使单链表起码有一个结点B.表记表结点中首结点的地点
C.方便运算的实现D.说明单链表是线性表的链式储存
8.在单链表指针为p的结点以后插入指针为s结点,正确的操作是(B)。
A.p->next=s;s->next=p->next;
B.s->next=p->next;p->next=s;
C.p->next=s;p->next=s->next;
D.p->next=s->next;p->next=s;
9.在双向链表储存结构中,删除p所指的结点时须改正指针(A)。
A.(p->prior)->next=p->next;(p->next)->prior=p->prior;
B.p->prior=(p->prior)->prior;(p->prior)->next=p;
C.(p->next)->prior=p;p->rlink=(p->next)->next;
D.p->next=(p->prior)->prior;p->prior=(p->next)->next
10.达成在双向循环链表结点p以后插入s的操作是(D)。
A.p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;
B.p->next->prior=s;p->next=s;s->prior=p;s->next=p->next;
C.s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;
D.s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;
11.若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采纳(B)储存方式最节俭运算时间。
A.单链表B.次序表C.双向链表D.单循环链表
12.若某线性表中最常用的操作是在最后一个元素以后插入一个元素和删除第一个元素,则采纳(D)储存方式最节俭运算时间。
A.单链表B.仅有头指针的单循环链表
C.双向链表D.仅有尾指针的单循环链表
第三章栈和行列
1.向一个栈顶指针为top的链栈中插入一个p所指结点时,其操作步骤为(C)。
A.top->next=p;B.p->next=top->next;top->next=p;
C.p->next=top;top=p;D.p->next=top;top=top->next;
2.对于栈操作数据的原则是(B)。
A.先先出
B.后先出
C.后后出
D.不分序
3.若已知一个的入序列是
1,2,3,⋯,n,其出序列p1,p2,p3,⋯,pn,
若pn是,
i(
D)。
n
P
A.iB.n-i
C.n-i+l
D.不确立
4.表达式a*(b-c)+d的后表达式是(
B)。
A.abcd*-+
B.abc-*d+
C.abc*-d+
D.+-*abcd
5.采纳序存的两个的共享空
S[1..m],用top[i]代表第i个(i=1,2)的,
1的底在S[1],2的底在S[m],的条件是(
B)。
A.top[2]-top[1]=0
B.top[1]+1=top[2]
C.top[1]+top[2]=m
D.top[1]=top[2]
6.一个的入序列是a,b,c,d,e,的不行能的出序列是(
C)。
A.edcba
B.decba
C.dceab
D.abcde
7.在一个列中,若f、r分首、尾指,插入p所指点的操作(B)。
A.f->next=p;f=pB.r->next=p;r=p
C.p->next=r;r=pD.p->next=f;f=p
8.用不点的表存列,在行除运算(D)。
A.改正指B.改正尾指
C.、尾指都要改正D.、尾指可能都要改正
9.程或函数用,理参数及返回地点,要用一种称(C)的数据构。
A.列B.静表C.D.序表
10.和都是(C)。
A.序存的性构B.式存的非性构
C.限制存取点的性构D.限制存取点的非性构
第四章字符串及线性结构的扩展
1.下边对于串的表达,的是(C)。
A.串是字符的有限序列
B.串既能够采纳序存,也能够采纳式存
C.空串是由空格组成的串
D.模式般配是串的一种重要运算
2.串的度是指(B)。
A.串中所含不同字母的个数B.串中所含字符的个数
C.串中所含不同字符的个数D.串中所含非空格字符的个数
3.
4.二数M的成是6个字符(每个字符占一个存元,即一个字)成的串,
行下i的范从0到8,列下j的范从1到10,寄存M起码需要
(1)(D)
个字;M的第8列和第5行共占
(2)(A)个字;若M按行先方式存,元
素M[8][5]的开端地点与当M按列先方式存的(3)(C)元素的开端地点一致。
(1)A.90
B.180
C.240
D.540
(2)A.108
B.114
C.54
D.60
(3)A.M[8][5]
B.M[3][10]
C.M[5][8]
D.M[0][9]
5.数A中,每个元素的存占3个元,行下i从1到8,列下j从1到10,从首地点SA开始寄存在存器内,寄存数起码需要的元个数是
(1)(C);
若数按行寄存,元素A[8][5]的开端地点
(2)(D);若数按列寄存,元
素A[8][5]的开端地点(3)(B)。
(1)A.80B.100D.270
(2)A.SA+141B.SA+144C.SA+222D.SA+225
(3)A.SA+141B.SA+180C.SA+117D.SA+225
6.稀少矩采纳存,一般有(C)两种方法。
A.二数和三数B.三元和散列
C.三元表和十字表D.散列和十字表
第五章树结构
1.以下法正确的选项是(C)。
A.二叉中任何一个点的度都2
B.二叉的度2
C.一棵二叉的度可小于2
D.任何一棵二叉中起码有一个点的度2
2.
以二叉表作二叉的存构,在拥有
n个点的二叉表中(n>0),空域
的个数(
C)。
A.2n-1B.n-1
C.n+l
D.2n+l
3.
索化二叉中,某点
*p没有孩子的充要条件是(
B)。
A.p->lchild=NULL
B.p->ltag=1且p->rtag=1
C.p->ltag=0
D.p->lchild=NULL且p->ltag=1
4.
假如点A有3个兄弟,并且B是A的双,B的度是(B
)。
A.3
B.4C.5
D.1
5.某二叉T有n个点,按某种序T中的每个点行号,号1,2,⋯,
n,且有以下性:
T中随意点v,其号等于左子上的最小号减1,而v的右子
的点中,其最小号等于v左子上点的最大号加1,是按(B)号
的。
A.中序遍序列
B.先序遍序列
C.后序遍序列
D.次序
6.F是一个丛林,B是由F获得的二叉,F中有n个非端点,B中右指域空的点有(C)个。
A.n-1
B.n
C.n+l
D.n+2
7.
一棵完整二叉树上有1001个结点,此中叶子结点的个数是(
C
)。
A.500
B.501
C.490
D.495
8.
设丛林F中有3棵树,第1、第2和第3棵树的结点个数分别为N1,N2和N3。
与森
林F对应的二叉树根结点的右子树上的结点个数是(
D)。
A.N1
B.N1+N2
C.N2
D.N2+N3
9.
任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对序次(
A)。
A.不发生改变
B.发生改变
C.不可以确立
D.以上都不对
10.若一棵二叉树的后序遍历序列为dabec,中序遍历序列为debac,则先序遍历序列为(D)。
A.cbedB.decabC.deabcD.cedba
11.若一棵二叉树的先序遍历序列为abdgcefh,中序遍历的序列为dgbaechf,则后序遍历的结果为(D)。
A.gcefhaB.gdbecfhaC.bdgaechfD.gdbehfca
12.一棵非空二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树必定知足(B)。
A.全部的结点均无左孩子B.全部的结点均无右孩子
C.只有一个叶子结点D.是一棵满二叉树
13.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包括的结点数起码为(B)。
A.2h
B.2h-1C.2h+1
D.h+1
14.一个拥有A.9
567个结点的二叉树的高B.10C.9~566之间
h为(D)。
D.10~567之间
第六章图结构
1.n条边的无向图的毗邻表的储存中,边结点的个数有(
A.nB.2nC.n/2D.n×n
A)。
2.n条边的无向图的毗邻多重表的储存中,边结点的个数有(
A.nB.2nC.n/2D.n×n
A)。
3.以下哪一种图的毗邻矩阵是对称矩阵?
(
A.有向图B.无向图C.AOV
网
B)
D.AOE
网
4.最短路径的生成算法可用(C)。
A.普利姆算法B.克鲁斯卡尔算法
C.迪杰斯特拉算法
D.哈夫曼算法
5.一个无向图的毗邻表以以下图所示。
序号
vertex
firstedge
0
v0
1
3
1
v1
0
2
2
v2
1
^
3
v3
0
1
^
3^
^
(1)从极点v0出发进行深度优先搜寻,经历的结点次序为(B)。
A.v0,v3,v2,v1B.v0,v1,v2,v3
C.v0,v2,v1,v3D.v0,v1,v3,v2
(2)从极点v0出发进行广度优先搜寻,经历的结点次序为(D)。
A.v0,v3,v2,v1B.v0,v1,v2,v3
C.v0,v2,v1,v3D.v0,v1,v3,v2
6.
设有向图n个极点和e条边,进行拓扑排序时,总的计算时间为(
D)。
A.O(nlog2e)
B.O(e×n)
C.O(elog2n)
D.O(n+e)
7.
含有n个极点e条边的无向连通图,利用Kruskal算法生成最小生成树,其时间复杂
度为(A)。
B.O(e×n)
C.O(elogn)
D.O(nlogn)
A.O(elog
e)
2
2
2
8.
重点路径是事件结点网络中(
A)。
A.从源点到汇点的最长路径
B.从源点到汇点的最短路径
C.最长的回路
D.最短的回路
9.
下边对于求重点路径的说法,不正确的选项是(
C)。
A.求重点路径是以拓扑排序为基础的
B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间同样
C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的连续时间的差
D.重点活动必定位于重点路径上
10.有10个结点的无向图起码有(B)条边才能保证其是连通图。
A.8B.9C.10D.11
第七章查找
1.静态查找表与动向查找表的根本差别在于(B)。
A.它们的逻辑结构不同样B.施加在其上的操作不同样
C.所包括的数据元素种类不同样D.储存实现不同样
2.在表长为n的次序表上实行次序查找,在查找不行功时与重点字比较的次数为(A)。
A.nB.1C.n+1D.n-1
3.次序查找合用于储存结构为(C)的线性表。
A.散列储存B.压缩储存
C.次序储存或链式储存D.索引储存
4.用次序查找法对拥有
n个结点的线性表查找一个结点的时间复杂度为(
C)。
2
A.O(log2n)
B.O(nlog2n)
C.O(n)
D.O(log2n)
5.合用于折半查找的表的储存方式及元素摆列要求为(D)。
A.链接方式储存,元素无序
B.链接方式储存,元素有序
C.次序方式储存,元素无序
D.次序方式储存,元素有序
6.有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情
况下查找成功所需的均匀比较次数为(B)。
A.35/12B.37/12C.39/12D.43/12
7.在有序表{1,3,9,12,32,41,62,75,77,82,95,100}长进行折半查找重点字
为82的数据元素需要比较(C)次。
A.1
B.2
C.4
D.5
8.设散列表长为14,散列函数为H(key)=key%11。
目前表中已有4个结点:
addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7。
如用二次探测再散列办理矛盾,
则重点字为
49的结点的地点是(
D)。
A.8
B.3
C.5
D.9
9.散列函数有一个共同的性质,即函数值应该以(
A.最大体率B.最小概率C.均匀概率
D)取其值域的每个值。
D.同样概率
10.假设有k个重点字互为同义词,若用线性探测法把这k个重点字存入散列表中,至
少要进行(D)次探测。
A.k-1次B.k次C.k+1次D.k(k+1)/2次
11.在散列函数A.奇数
H(k)=k%m中,一般来讲,m应取(
B.偶数C.素数D.充足大的数
C)。
12.在采纳线性探测法办理矛盾所组成的散列表长进行查找,可能要探测多个地点,在
查找成功的状况下,所探测到的这些地点上的键值(B)。
A.必定是同义词B.必定不是同义词
C.都同样D.不必定都是同义词
第八章排序
1.
在待排序的元素序列基本有序的前提下,效率最高的排序方法是(
A)。
A.插入排序
B.选择排序
C.迅速排序
D.合并排序
2.
设有1000个无序的元素,希望用最快的速度精选出此中前
10个最大的元素,最好选
用(C
)排序法。
A.冒泡排序
B.迅速排序
C.堆排序
D.基数排序
3.
拥有12个记录的序列,采纳冒泡排序最少的比较次数是(
C
)。
A.1
B.144
C.11D.66
4.
以下四种排序方法中,要求内存容量最大的是(
D)。
A.插入排序
B.选择排序
C.迅速排序
D.合并排序
5.初始序列已经按键值有序时,用直接插入算法进行排序,需要比较的次数为(D)。
2
2
2
D.n-1
A.n
B.nlogn
C.logn
6.以下四种排序方法,在排序过程中,重点码比较的次数与记录的初始摆列次序没关的是(C)。
A.直接插入排序和迅速排序C.直接选择排序和合并排序
B.迅速排序和合并排序
D.直接插入排序和合并排序
7.一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法成立的初始堆为(B)。
A.79,46,56,38,40,84
B.84,79,56,38,40,46
C.84,79,56,46,40,38
D.84,56,79,40,46,38
8.一组记录的排序码为(46,79,56,38,40,84),则利用迅速排序的方法,以第一
个记录为基准获得的一次区分结果为(C)。
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
9.用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化状况以下:
(1)25,84,21,47,15,27,68,35,20
(2)20,15,21,25,47,27,68,35,84
(3)15,20,21,25,35,27,47,68,84
(4)15,20,21,25,27,35,47,68,84
则所采纳的排序方法是(D)。
A.选择排序B.希尔排序C.合并排序D.迅速排序
10.迅速排序方法在(C)状况下最不利于发挥其优点。
A.要排序的数据量太大B.要排序的数据中含有多个同样值
C.要排序的数据已基本有序D.要排序的数据个数为奇数
第一章绪论
1.数据的逻辑结构是指数据的各个数据项之间的逻辑关系。
2.次序储存方式的优点是储存密度大,且插入、删除运算效率高。
3.数据的逻辑结构说明数据元素之间的序次关系,它依靠于数据的储存结构。
4.算法好坏与描绘算法的语言没关,但与所用计算机的性能相关。
5.算法一定有输出,但能够没有输入。
第二章线性表
1.线性表的逻辑次序与储存次序老是一致的。
2.次序储存的线性表能够按次号随机存取。
3.次序表的插入和删除操作不需要付出很大的时间代价,由于每次操作均匀只有近一半的元素需要
挪动。
4.线性表中的元素能够是各种各种的,但同一线性表中的数据元素拥有同样的特征,所以是属于同一数据对象。
5.在线性表