数据结构.docx
- 文档编号:3332794
- 上传时间:2022-11-21
- 格式:DOCX
- 页数:25
- 大小:34.36KB
数据结构.docx
《数据结构.docx》由会员分享,可在线阅读,更多相关《数据结构.docx(25页珍藏版)》请在冰豆网上搜索。
数据结构
在线练习
数据结构1
总分:
120 考试时间:
100分钟
一、单项选择题
1、一个数据结构DS可以用一个二元组DS=(D,R)表示,其中,D是()的有限集合,R是D中的()集合。
(正确答案:
C,答题答案:
)
A、数据元素,操作B、结点,运算C、数据元素,元素序偶D、结点,结点关系
2、算法的健壮性是指()。
(正确答案:
A,答题答案:
)
A、当输入不合法数据时,程序会采取应急措施B、算法是正确的C、程序不会被病毒所染D、算法执行不会陷入无限循环管
3、下列表示中正确的是()。
(正确答案:
A,答题答案:
)
A、2n+O(n)=O(n)B、O(n)=3nC、3n2+nlog2n=O(nlogn)D、6=O(6)
4、以下与数据的存储结构无关的术语是()。
(正确答案:
D,答题答案:
)
A、循环队列B、单链表C、散列表D、堆栈
5、算法分析的两个主要方面是()(正确答案:
A,答题答案:
)
A、空间复杂性和时间复杂性B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性
6、以下哪个选项不是数据结构的存储结构()(正确答案:
D,答题答案:
)
A、顺序存储结构B、链式存储结构C、静态链表结构D、集合存储结构
7、以下数据结构中哪一项是线性结构()(正确答案:
A,答题答案:
)
A、队列B、二叉树C、有向图D、二叉搜索树
8、算法分析的目的是()(正确答案:
B,答题答案:
)
A、找出数据结构的合理性B、分析算法的时间和空间效率C、研究算法中的输入和输出关系D、分析算法的可移植性和健壮性
9、计算机算法是求解特定问题的步骤,它必须满足下列()特性。
(正确答案:
B,答题答案:
)
A、可执行性、可移植性、可扩充性B、能行性、确定性、有穷性C、确定性、有穷性、稳定性D、易读性、稳定性、安全性
10、语句int**a[5];定义了()。
(正确答案:
D,答题答案:
)
A、包含5个整数元素的一维数组aB、指向包含5个整数元素的一维数组的指针变量aC、包含5个指针的一维数组a,这些指针分别指向整数变量D、指向包含5个指针的一维数组的指针变量a,每个数组元素指向一个指向整型变量的指针
11、C语言的数组元素依次顺序存储在一块连续空间中,因而访问给定下标的数组元素采用()方式。
(正确答案:
B,答题答案:
)
A、顺序存储B、随即存取C、有序表搜索D、无序表搜索
12、下列链表中,()不能从当前结点出发访问到其他任何一个结点。
(正确答案:
B,答题答案:
)
A、单循环链表B、带表头的单链表C、双向链表D、带表头的单循环链表
13、设有9*10的二维数组A的每个元素占1个字节,则A按行优先存储元素A[8][5]的起始地址,与若A按列优先存储时元素()的起始地址相同(正确答案:
C,答题答案:
)
A、[8][5]B、[9][4]C、[5][8]D、[4][9]
14、某线性表中最常用的操作时在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
(正确答案:
D,答题答案:
)
A、单链表B、仅有头指针的单循环链表C、双向链表D、仅有尾指针的单循环链表
15、头指针head所指的不带头结点的单链表为空的判定条件是()(正确答案:
A,答题答案:
)
A、head==NULLB、head->next==NULLC、head->next==headD、head!
=NULL
16、在只用头指针表示的单链表中,将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为()(正确答案:
C,答题答案:
)
A、O
(1)B、O(n)C、O(m)D、O(m+n)
17、在一个循环单链表中,若p所指结点不是最后结点,则删除p所指结点的后继结点的正确操作是()。
(正确答案:
C,答题答案:
)
A、p=p->nextB、p->next=p->nextC、p->next=p->next->nextD、p->next=p
18、设顺序表L=(a1,a2,a3,...an),假定在任何一个元素之后以及在第一个之前插入的概率相同,则进行一次插入操作平均移动元素的次数是()(正确答案:
B,答题答案:
)
A、nB、n/2C、n(n+1)/2D、n2
19、某线性表中最常用的操作是存取任一指定序号的元素和在表的末尾进行插入和删除运算,则利用()存储方式最节省运算时间。
(正确答案:
A,答题答案:
)
A、顺序表B、双链表C、带头结点的双循环链表D、单循环链表
20、若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的平均时间复杂度为()。
(正确答案:
C,答题答案:
)
A、O(log2n)B、O
(1)C、O(n)D、O(n2)
二、多项选择题
1、算法设计的性能指标包括()(正确答案:
ABC,答题答案:
)
A、正确性B、简明性C、健壮性D、确定性
2、下列属于算法的重要特征的是()(正确答案:
ABCD,答题答案:
)
A、有穷性B、确定性C、可行性D、输入和输出
3、依据所有数据成员之间的逻辑关系的不同,数据结构分为()(正确答案:
AD,答题答案:
)
A、非线性结构B、逻辑结构C、物理结构D、线性结构
4、计算机算法必须具备()等特性。
(正确答案:
ACD,答题答案:
)
A、可行性、确定性B、可行性、可移植性C、输入、输出D、有穷性E、易读性F、稳定性
5、下列数据结构中,属于线性数据结构的是()(正确答案:
AB,答题答案:
)
A、栈B、队列C、树D、图
三、判断题
1、数据的逻辑结构是数据结构在计算机中的表示。
(正确答案:
B,答题答案:
)
A、是B、否
2、C语言提供了实现抽象数据类型的机制。
(正确答案:
B,答题答案:
)
A、是B、否
3、散列结果是一种特殊的存储结构方式。
(正确答案:
A,答题答案:
)
A、是B、否
4、算法分析通常是指对算法实施事前分析。
(正确答案:
A,答题答案:
)
A、是B、否
5、数据的物理结构是指数据在计算机内的实际存储方式。
(正确答案:
A,答题答案:
)
A、是B、否
6、数据结构的抽象操作的定义与具体实现有关。
(正确答案:
B,答题答案:
)
A、是B、否
7、数据元素是数据的最小单位。
(正确答案:
B,答题答案:
)
A、是B、否
8、数据的逻辑结构是指数据在计算机内的实际存储形式(正确答案:
B,答题答案:
)
A、是B、否
9、顺序存储方式只能用于存储线性结构。
(正确答案:
B,答题答案:
)
A、是B、否
10、健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
(正确答案:
A,答题答案:
)
A、是B、否
11、从单链表中删除一个指定结点的运算总可以在O
(1)时间完成。
(正确答案:
B,答题答案:
)
A、是B、否
在线练习
数据结构2
总分:
100 考试时间:
100分钟
一、单项选择题
1、线性表L在()情况下适合于使用链式结构实现(正确答案:
B,答题答案:
)
A、需要经常修改L中的结点值B、需要经常对L进行删除和插入C、在L中含有大量的结点D、表L中结点结构复杂
2、下列选项中,()项是链式队列不具有的特点(正确答案:
D,答题答案:
)
A、插入和删除不需要移动元素B、所需存储空间与表长成正比C、不必事先估计存储空间大小D、可以随机访问表中的任意元素
3、设有三个元素X,Y,Z顺序进栈(进栈过程中允许出栈),下列得不到的出栈顺序是()(正确答案:
C,答题答案:
)
A、XYZB、YZXC、ZXYD、ZYX
4、顺序栈与链栈相比,比较明显的优点是()(正确答案:
B,答题答案:
)
A、便于扩充B、更省空间,表示关系不占用空间C、不会出现下溢的情况D、不会出现上溢的情况
5、链栈与顺序栈相比,比较明显的优点是()(正确答案:
D,答题答案:
)
A、插入操作更加方便B、删除操作更加方便C、不会出现下溢的情况D、不会出现上溢的情况
6、具有后进先出特点的线性表被称为()(正确答案:
A,答题答案:
)
A、堆栈B、队列C、链式表D、顺序表
7、递归过程或函数调用时,处理参数以及返回地址,要使用一种称为()的数据结构。
(正确答案:
C,答题答案:
)
A、队列B、多维数组C、栈D、线性表
8、设栈的输入序列是a、b、c、d,(进栈后可立即出栈),下列出栈序列中()序列不可能得到(正确答案:
C,答题答案:
)
A、c、b、a、dB、c、b、d、aC、d、b、c、aD、b、c、d、a
9、循环队列为空的判定条件为()(正确答案:
A,答题答案:
)
A、front==rearB、front=rear+1C、rear=front+1D、front!
=rear
10、已知二维数组A[30][50],采用行优先顺序存放,Loc(A[0][0])的地址为100,设每个元素占2个单元,则Loc(A[10][11])的地址为()(正确答案:
B,答题答案:
)
A、561B、1122C、1024D、512
11、设顺序表示下的循环队列队头、队尾指针分别为Front、Rear,队列最大长度为MaxQueue,则队头指针进1操作对应的语句为()(正确答案:
A,答题答案:
)
A、Front=(Front+1)%maxQueueB、Front=(Front-1)%maxQueueC、Front=Front+1D、Front=Front-1
12、对稀疏矩阵进行压缩存储目的是()(正确答案:
C,答题答案:
)
A、便于进行矩阵运算B、便于输入和输出C、节省存储空间D、降低运算的时间复杂度
13、设有数组A[i,j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为()。
(正确答案:
B,答题答案:
)
A、BA+141B、BA+180C、BA+222D、BA+225
14、在一个100*90的稀疏矩阵,非零元数有10个,设元素为整数,每个整数占2个字节,则用三元组存储矩阵时,所需的字节数是()(正确答案:
B,答题答案:
)
A、60B、66C、18000D、33
15、已知二维数组A[30][40],采用行优先顺序存放,Loc(A[0][0])的地址为100,设每个元素占2个单元,则Loc(A[10][11])的地址为()(正确答案:
A,答题答案:
)
A、922B、461C、512D、1012
16、数组A[0..5,0..6]的每个元素占五个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5,5]的地址是()(正确答案:
A,答题答案:
)
A、1175B、1180C、1205D、1210
17、二维数组A的元素都是6个字符组成的串,行下标i的范围从0到8,列下标j的范圈从1到10。
存放A至少需要()个字节(正确答案:
E,答题答案:
)
A、90B、180C、240D、270E、540
18、设有数组A[i,j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放,当用以行为主存放时,元素A[5,8]的存储首地址为()。
(正确答案:
A,答题答案:
)
A、BA+141B、BA+180C、BA+222D、BA+225
19、假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=()(正确答案:
B,答题答案:
)
A、808B、818C、1010D、1020
20、二维数组A的元素都是6个字符组成的串,行下标i的范围从0到8,列下标j的范圈从1到10。
A的第8列和第5行共占()个字节(正确答案:
A,答题答案:
)
A、108B、114C、54D、60E、150
二、多项选择题
1、下列说法正确的有()(正确答案:
BCE,答题答案:
)
A、算法和程序原则上没有区别,在讨论数据结构时二者通用B、从逻辑关系上讲,数据结构分为两大类:
线性结构和非线性结构C、所谓数据的逻辑结构是指数据元素之间的逻辑关系D、同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据项的个数相等E、数据的逻辑结构与数据元素本身的内容和形式无关F、数据结构是指相互之间存在一种或多种关系的数据元素的全体
2、线性表的特点正确的是()(正确答案:
AC,答题答案:
)
A、存在唯一的一个被称作”第一个“的数据元素。
B、不存在唯一的一个被称作”第一个“的数据元素C、存在唯一的一个被称作”最后一个“的数据元素D、不存在唯一的一个被称作”最后一个“的数据元素。
3、下面关于线性表的叙述正确的是()(正确答案:
ABC,答题答案:
)
A、线性表采用顺序存储必须占用一片连续的存储空间B、线性表采用链式存储不必占用一片连续的存储空间C、线性表采用链式存储便于插入和删除操作的实现D、线性表采用顺序存储便于插入和删除操作的实现
4、便于插入和删除操作的是()(正确答案:
ABCD,答题答案:
)
A、循环链表B、单链表C、顺序表D、双链表
三、判断题
1、对任何数据结构链式存储结构一定优于顺序存储结构。
(正确答案:
B,答题答案:
)
A、是B、否
2、栈和链表是两种不同的数据结构。
(正确答案:
B,答题答案:
)
A、是B、否
3、链表中的头结点仅起到标识的作用(正确答案:
B,答题答案:
)
A、是B、否
4、访问顺序表的第i个元素的时间同i的大小有关。
(正确答案:
B,答题答案:
)
A、是B、否
5、线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻(正确答案:
B,答题答案:
)
A、是B、否
6、顺序存储方式只能用于存储线性结构。
(正确答案:
B,答题答案:
)
A、是B、否
7、设有一个堆栈和一个队列。
现在元素序列(A,B,C,D,E)依次进栈。
出栈的元素被加入队列,并在进栈中允许出栈。
则从队列输出的元素序列可以是(C,E,D,A,B)。
(正确答案:
B,答题答案:
)
A、是B、否
8、线性表在物理存储空间中不一定是连续的。
(正确答案:
A,答题答案:
)
A、是B、否
9、循环队列也存在空间溢出问题。
(正确答案:
A,答题答案:
)
A、是B、否
10、链式堆栈的单链表应当设置表头结点。
(正确答案:
B,答题答案:
)
A、是B、否
11、栈是实现过程和函数等子程序所必需的结构。
(正确答案:
A,答题答案:
)
A、是B、否
12、只有那种使用了局部变量的递归函数在转换非递归函数时才必须使用堆栈。
(正确答案:
B,答题答案:
)
A、是B、否
在线练习
数据结构3
总分:
100 考试时间:
100分钟
一、单项选择题
1、数组的存储结构采用()存储方式(正确答案:
A,答题答案:
)
A、顺序B、链式C、链表D、线性表
2、设二维数组A[-20..30,-30..20],每个元素占有4个存储单元,存储起始地址为200.如按行优先顺序存储,则元素A[25,18]的存储地址为()(正确答案:
C,答题答案:
)
A、4568B、9536C、9572D、4672
3、二维数组A的元素都是6个字符组成的串,行下标i的范围从0到8,列下标j的范圈从1到10。
若A按行存放,元素A[8,5]的起始地址与A按列存放时的元素()的起始地址一致。
(正确答案:
B,答题答案:
)
A、A[8,5]B、A[3,10]C、A[5,8]D、A[0,9]
4、已知二维数组A[1..10,0..9]中每个元素占4个单元,在按行优先方式将其存储到起始地址为1000的连续存储区域时,A[5,9]的地址是()(正确答案:
D,答题答案:
)
A、1086B、1096C、1186D、1196
5、二维数组a[4][5][6](下标从0开始计,a有4*5*6个元素),每个元素的长度是2,则a[2][3][4]的地址是()。
(设a[0][0][0]的地址是1000,数据以行为主方式存储)(正确答案:
C,答题答案:
)
A、686B、586C、1164D、1142
6、数组A[0..4,-1..-3,5..7]中含有元素的个数()(正确答案:
B,答题答案:
)
A、55B、45C、36D、16
7、设二维数组A[-20..30,-30..20],每个元素占有4个存储单元,存储起始地址为200.如按列优先顺序存储,则元素A[-18,-25]的存储地址为()(正确答案:
B,答题答案:
)
A、632B、1228C、1224D、1056
8、一棵完全二叉树上有1001个结点,其中叶子结点的个数是()(正确答案:
D,答题答案:
)
A、250B、500C、502D、以上均不对
9、设森林F中有三棵树,第一,二和三棵树的结点个数分别为m1,m2,m3.与森林F对应的二叉树根结点的右子树上的结点个数是()(正确答案:
D,答题答案:
)
A、m1B、m1+m2C、m3D、m2+m3
10、下述编码中,()不是前缀码。
(正确答案:
B,答题答案:
)
A、(00,01,10,11)B、(0,1,00,11)C、(0,10,110,111)D、(0,10,001,110)
11、设a,x,和y是二叉树B中的三个结点,x是a的左孩子,y是x的右孩子。
T是与B对应的树,在T中,y是a的()(正确答案:
A,答题答案:
)
A、孩子B、兄弟C、双亲D、后裔但非孩子
12、把一棵树转换为二叉树后,这棵二叉树的形态是()(正确答案:
A,答题答案:
)
A、唯一的B、有多种C、有多种,但根结点无左孩子D、有多种,但根结点无右孩子
13、二叉树()(正确答案:
D,答题答案:
)
A、不能用顺序结构存储B、不能用链式结构存储C、用顺序和链式结构都不能存储D、用顺序和链式结构都能存储
14、一棵深度为k的满二叉树中结点的个数为()(正确答案:
A,答题答案:
)
A、2k-1B、2kC、2k-1D、2k+1
15、由3个结点所构成的二叉树有()形态(正确答案:
C,答题答案:
)
A、3B、4C、5D、6
16、下列关于二叉树的说法中,正确的是()(正确答案:
B,答题答案:
)
A、二叉树的度为2B、一棵二叉树的度可以小于2C、二叉树中任何一个结点的度都为2D、任何一棵二叉树中,至少有一个结点的度为2
17、下列编码中属于前缀码(任一个字符的编码都不是另一个字符的编码的前缀,称之为前缀码)的是()(正确答案:
A,答题答案:
)
A、{1,01,000,001}B、{1,01,011,010}C、{0,10,110,11}�D、{0,1,00,11}
18、二叉树中第5层上的结点个数最多为()(正确答案:
C,答题答案:
)
A、8�B、15C、16D、32
19、在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为()(正确答案:
C,答题答案:
)
A、4B、5C、6D、7
20、树最适合来表示()(正确答案:
A,答题答案:
)
A、元素之间具有分支层次关系的数据B、元素之间无联系的数据C、有序数据元素D、无序数据元素
二、多项选择题
1、以下哪些是线性表?
(正确答案:
BC,答题答案:
)
A、集合B、栈C、队列D、二叉树
2、下面的叙述不正确的是()(正确答案:
AD,答题答案:
)
A、线性表在链式存储时,查找第i个元素的时间同i值无关B、线性表在链式存储时,查找第i个元素的时间同i值成正比C、线性表在顺序存储时,查找第i元素的时间同i值无关D、线性表在顺序存储时,查找第i个元素的时间同i值成正比
3、下列说法正确的是()(正确答案:
CD,答题答案:
)
A、队列被称为“先进后出”表。
B、栈是一种操作不受限的线性表C、栈是一种只允许在一端进行插入和删除的线性表D、当队列中无数据元素时,称为空队列。
4、下列说法错误的是()(正确答案:
BCD,答题答案:
)
A、利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈也称为顺序栈。
B、top=0时为空栈,元素进栈时指针top不断地减1。
C、当top等于数组的最大下标值时则栈满D、栈不能对输入序列部分或全局起求逆作用
三、判断题
1、栈和队列的存储方式,既可以是顺序方式,又可以是链式方式。
(正确答案:
A,答题答案:
)
A、是B、否
2、栈和队列的存储方式只能是链接方式。
(正确答案:
B,答题答案:
)
A、是B、否
3、队列的插入操作在队尾进行,删除操作在队头进行。
(正确答案:
A,答题答案:
)
A、是B、否
4、栈和队列是非线性数据结构。
(正确答案:
B,答题答案:
)
A、是B、否
5、普通稀疏矩阵压缩存储后,将失去随机存储功能。
(正确答案:
A,答题答案:
)
A、是B、否
6、循环队列是队列在循环链表上的实现。
(正确答案:
B,答题答案:
)
A、是B、否
7、在一个稀疏矩阵中,每个非零元素所对应的三元组包括该元素的行号、列号和值三项(正确答案:
A,答题答案:
)
A、是B、否
8、一个m×n的稀疏矩阵A采用行三元组表存储。
要实现矩阵转置,只需要简单地将A的行三元组表的行数m和列数n的值互换,并将表中每项的行和列下标值互换,便得到转置矩阵B行三元组表。
(正确答案:
B,答题答案:
)
A、是B、否
9、对矩阵压缩是为了节省存储空间(正确答案:
B,答题答案:
)
A、是B、否
10、一棵二叉树中,至少有一个根结点,其余结点分属于左右两棵子树。
(正确答案:
B,答题答案:
)
A、是B、否
11、在稀疏矩阵所对应的行三元组线性表中,每个三元组元素按行为主序、列为辅序的次序排列(正确答案:
A,答题答案:
)
A、是B、否
12、数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插入,删除等操作。
(正确答案:
B,答题答案:
)
A、是B、否
在线练习
数据结构4
总分:
100 考试时间:
100分钟
一、单项选择题
1、若在线性表中采用对半搜索方法查找元素,该线性表应为()(正确答案:
A,答题答案:
)
A、有序表且顺序存储B、有序表且链接存储C、无序表且顺序存储D、无序表且链接存储
2、在一棵具有5层的完全二叉树中,结点总数最少为()(正确答案:
C,答题答案:
)
A、5B、15C、16D、31
3、可能用来唯一确定一棵二叉树的是()(正确答案:
C,答题答案:
)
A、先序遍历序列与后序遍历序列B、中序遍历序列C、先序遍历序列和中序遍历序列D、以上都不是
4、对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是()(正确答案:
B,答题答案:
)
A、相同的B、不同的C、可能相同D、基本相同
5、顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为()。
在此假定N为线性表中结点数,且每次查找都是成功的。
(正确答案:
D,答题答案:
)
A、N+1B、2log2NC、logND、(N+1)/2E、Nlog2NF、N2
6、二分法查找只适用于查找顺序存储的有序表,平均比较次数为()。
在此假定N为线性表中结点数,且每次查找都是成功的。
(正确答案:
C,答题答案:
)
A
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构