还剩17页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
-、单项选择
1.下面关于线性表的叙述错误的是()信A.线性表采用顺序存储必须占用一片连续的存储空间r B.线性表采用链式存储不必占用一片连续的存储空间r C.线性表采用链式存储便于插入和删除操作的实现r D.线性表采用顺序存储便于插入和删除操作的实现|3|choose
2.在一个带有头结点的单链表HL中,若要向表头插入一个由指针p指向的结点,则执行()0A.HL=p;p-next=HL;「C.5「B.p-next=HL;HL=p;1D.6「C.p-next=HL;p=HL;D.p-next=HL-next;HL-next=p|0J choose
4.假定一个链队的对首和对尾指针分别是front和rear,则判断队空的条件为()|3|chooseZ-*A.front==rear
3.设栈S的初始状枷懿,b,c,d,e,f依次通过栈S,若出栈的川好为b,d,c,f,e,a,则栈S的容量至r B.front!=NULL少应该为—o「C.rear!=NULL「A.3D.front==NULL「B.4|3|choose
5.在线性表的下列存储结构中,读取元素花费时间最少「B.双链表的是r c.循环链表A.单链表D,顺序表解析:解析:1judge0judge挑错挑错
16.多形数据类型是指其值的成分确定的数
18.数据元素是数据的基本单位,而数据项据类型是数据的不可分割的最小单位
20.在链式存储表中存取表中的数据元素时不一r正确r错误定要循链顺序访问答案错误r正确r错误V X
一、填空解析拟K错
1.广义表((a),a)的表尾I0judge答案(a)
17.
3.数组是一个具有固定格式和数量的数据V X有序集,每一个数据元素有唯一的一组下标来标解析识,因此,在数组上不能做插入、删除数据元素挑错的操作2,设一棵二叉树的前序序列为ABC,则有r正确r错误I种不同的二叉树可以得到这种序答案正确列V X答案5解析V X挑错解析1judge挑错~Iblank
3.完全二叉树中第5层上最少有r正确r错误I个结点,最多有I个结答案正确点V X答案1,16解析V X解析judge挑错I blank
19.在n个顶点的无向图中,若边数>n-1,则图必为连通图「正确「错误答案错误blankV X
4.任意一个非空广义表的表头可以是原子元素,也可以是,而表尾必定是为存储结构,则该树中有I个空指I o针域答案子表,子表答案50,51V X解析V X解析挑错挑错子表@*@子表I blank50斛@51blank
5.在一棵二叉树中,第5层上的结点数最多
9.设一棵二叉树的前序遍历序列和中序遍历序列均为ABC,则该二叉树的后序遍历序列为C.L答案16刃V X答案,,解析V X挑错解析CBA挑错16blank@*@@*@blank挑错
6.假定一棵树的广义表表示为A C,D E,F,G,
10.当栈中元素为n个,作进栈运算时发生上H I,J,则树中所含的结点数为I个,溢,则说明该栈的最大容量J o树的深度为I,答案n树的度为I口V X解析答案9,3,3挑错V X解析n blank
11.求具有最小带权外部路径长度的扩充二
7.具有n n-l条弧的有向图成为叉树的算法称为I算法,对于给出的一组权w={10,12,16,21,30},通过该算法求出的扩充二叉树的带权外路径长度是答案有向完全图V X解析答案哈夫曼,200挑借V X有向完全图blank解析挑错
8.设哈夫曼树中共有99个结点,则该树中有blank哈夫曼斛@200个叶子结点;若采用二叉链表作顺序存储I_blank
12.I是由零个或多个字符组成的有序数列
17.根据初始关键字序列19,22,01,38,答案串10建立的二叉排序树的高度为I口V X解析答案3挑错V X解析$|blank
13.设一棵二叉树的中序遍历序列为BDCA,后序3blank遍历序列为DBAC,则这棵二叉树的前序序列^O
18.含n个顶点的无向连通图中至少含有答案CBDAV XI条边解析答案n-1挑错V X解析|CBDA|blank挑错
14.把数据存储到计算机中,并具体体现数据之间n-l blank的逻辑结构称刃存储结构答案物理
19.称算法的时间复杂度为0f n,其含义V X是指算法的执行时间和I的数量级解析相同挑错答案fn物理I blankV X解析挑错
15.广义表a,a的表头是I表答案a,a|fn|blankV X解析
20.设一棵完全二叉树有128个结点,则该完挑错全二叉树的深度为I,有|a@*@aJ_blankI个叶子结点
16.在数据结构中,用一组地址连续的存储单元
一一、单项选择次存储数据元素的方式4结
1.若非空二叉树的前序序列与后序序列的构次序正好相反,则该二叉树一定是()的二叉树答案顺序存储v xr A.空或仅有一个结点解析r B.其分支结点无左子树挑错r C.其分支结点无右子树料K错0chooser D.其分支结点的度都为1答案D
4.对顺序表上的插入、删除算法的时间复杂性分V X析来说,通常以()为标准操作解析挑错r A.条件判断|3|chooseC B.结点移动r C.算术表达式
2.在一个单链表中,改口q所指结点是P所指结点的前驱结点,若在P和q之间插入s结点,则执r D.赋值语句行答案BA.s-link=p-link;p-link=s;V X解析「B.p-link=s-link;s-link=p;挑错「C.q-link=s;s-link=p;1choose「D.p-link=s;s-link=q
5.对稀疏矩阵进行压缩存储目的是()答案cV Xr A.便于进行矩阵运算解析已知q-link=p,那么插入应该执行s-1ink=p;q-1ink=s;选C B.便于输入和输出挑错C C.节省存储空间|2|choose「D.降低运算的时间
3.在初始为空的栈中一次插入元素f,e,d,c,b,答案Ca以后,连续进行了三次删除操作,此时栈顶元素V X是解析挑错r A.d|2|choose「B.cr C.b
6.
8.从一个栈顶指针为HS的链栈中删除一个结答案A点时,用X保存被删除结点的值,则执行V X「A.x=HS;HS=HS-next;解析B.x=HS-data;C.HS=HS-next;x=HS-data;choose1D.x=HS-data;HS=HS-next
9.若带头结点的单链表的头指针为head,则判断链表是否为空的条件是答案DC A.head=NULLJ X解析D「B.head-next=NULL挑错3choose「C.head!=NULLz-*7,设树T的度为4,其中度为1,2,3,4的结点D.head-next!=head个数分别为4,2,1,
1.则T中的叶子节点数为答案Br A.5V X解析「B.6挑错1choose「C.7「D.
810.设有6个结点的无向图,该图至少应有条边才能确保是一个连通图答案DV Xr A.5解析树中各节点的分支总数为4*1+2*2+1*3+4*1=15;树中的总结点数为厂.B.615+1=16;非叶子节点总数为:4+2+1+1二
8.因此,叶子节点数为16-8=
8.「C.7寸兆错厂.D.83choose答案AV X
8.设按照从上到下、从左到右的顺序从1开始对解析完全二叉树进行顺序编号,则编号为i结点的左孩利K错子结点的编号为|0|chooseA.2i+l
二、多项选择「B.2i
11.线性表的特点正确的r C.i/2厂A.存在唯一的一个被称作”第一个”的数r D.2i-l据元素厂B.不存在唯一的一个被称作”第一个答案BV X”的数据元素解析r C.存在唯一的一个被称作”最后一个挑错”的数据元素厂A.构造线性表厂B.销毁线性表厂D.不存在唯一的一个被称作”最后一个”的数据元素厂C.将元素插入线性表答案A,CLD.初始化线性表J X解析答案A,B,C,D挑错V X解析|0@*@2J niulchoose挑错
12.下列说法是正确的是|~~J mulchoose厂A.在线性表中数据元素之间仅有线性关系
15.下列属于算法的重要特征的是:厂B.在图形结构中节点之间的关系可以是任意厂A.有穷性的厂C.简单路径,序列中顶点可以重复出现厂B.确定性r D.邻接表是图的一种链式存储结构厂C.可行性答案A,B,D厂D.输入和输出V X解析答案A,B,C,D挑错V X解析ABCD|~|~mulchoose挑错
13.设一条单链表的头指针变量为head且该链|~-J_mulchoose表没有头结点,则不能其判空条件是()厂A.head==
016.下列哪些是图的遍历厂B.head-next==O厂A.深度优先搜索厂C.head-next==head厂B.广度优先搜索厂D.head!=0厂C.先根遍历答案B,C,Dr D.中根遍历V X答案A,B解析V X挑错解析|Jmulchoose主k错0@*@1mulchoose
14.下列哪些是线性表的基本操作?
17.下面属于常用的表示树的链表结构的有V X解析厂A.双亲表示法挑错厂B.孩子表示法|1@*@3J mulchoose厂C.孩子兄弟表示法
20.两个串相等必须有厂D.姐姐表示法厂A.串长度相等答案A,B,C厂B.串中各位置字符任意J X解析r C.串中各位置字符均对应相等挑错r D.串长度不等|J niulchooser E.串长度任意
18.以下哪些是线性表?答案:A,C厂A.集合V X解析「B.栈挑错|0@*@2Jmulchoose「C.队列
三、判断题厂D.二叉树答案B,C
21.数据结构、数据元素和数据项在计算机中的映射或表示分别称为存储结构、结点和数据项J X这个断言O o解析挑错r正确r错误I1@*@2|mulchoose答案正确V X解析
19.下列说法错误的是挑错r A.利用一组地址连续的存储单元依次存放自栈|judge底到栈顶的数据元素,这种形式的栈也称为顺序栈
22.一个数据元素可以由若干个数据项组成厂B.top=0时为空枝,元素进栈时指针top不C正确错误断地减lo答案正确厂C.当top等于数组的最大下标值时则栈满V X厂D.栈不能对输入序列部分或全局起求逆解析答案B,D挑错作用Bitjudge1judge
23.要想删除p指针的后继结点,我们应I地行
27.使用三元组表表示稀疏矩阵中的非零元素,q=p-next;p-next=q-next;有时并不能节省存储空间free qor正确r错误C正确C错误答案正确答案正确VXVX解析解析挑错挑错1I judgejudge
28.静态链表中能容纳的元素个数的最大数在定
24.所谓邻接矩阵的存储结构,就是用一维数组义时就确定了,以后不能增加存储图中顶点的信息,用矩阵表示图中各顶点之间的邻接关系r正确r错误答案正确r正确r错误VX答案正确解析因为静态连表用数组实现,数组具有这一V X特点解析挑错I judge1judge
25.某线性表采用顺序存储结构,元素长度为4,
29.入栈操作和入队列操作在链式存储结构上实首地址为100,则下标为12的第13个元素的存现时不需要考虑栈溢出的情况储地址为148r正确r错误r正确r错误答案正确答案正确VXVX解析解析挑错挑错judge1judge
26.中序遍历一棵二叉排序树可以得到一个有序
30.图中各个顶点的编号是人为的,不是它本身固的序列有的,因此可以因为某种需要改变顶点的编号r正确「错误r正确r错误答案正确答案正确V VXX解析解析I1|judge
四、填空
31.在线性表的单链接存储中,若一个元素所在结点的地址为P,则其后续结点的地址为答案126VXI O解析C9,5=126答案p-next挑错VX126I blank解析挑错
35.若一个栈中有5个卷另,一个栈中有4个
36.在一棵二叉树中,若双分支结点数为5个,单分支结点数为6个,则子叶结点数为元素,则它们出栈的方法后种p-next blankn-1blank I个指向队尾元素的当前位置,则该答案6循环队列中最多存储I队列元素V
32.AOV网是一城的图X答案m-1解析VX答案有向无回路挑错解析VX6blank挑错解析担K错|有向无回路|blank
37.含n个顶点的无向连通图中至少含有
33.设无向图G中有n个顶点,则该无向图中I条边
38.假定对长度n=50的有每个顶点的度数最多桌答案n-1o序表进行折半查找则对应VX答案n-1的判断树高度为I,最后一解析VX挑错解析层的结点数为.挑错n-1blank答案6,19V解析科K错X
34.设某顺序循环队列中有m个元素,且规定队头6,19blank指针F指向队头元素的前一个位置,队尾指针R
39.后缀表达式“45*32+―”的值为m-1blank答案15V X解析4*5-3+2=15,在课本129页挑错15I blank
40.数据结构按逻辑结构可分为两大类,它们分别是I3|choose|0|choose
6.
4、若采用邻接矩阵法存储一个N个顶点的无向图,
9.某无向图具有n个顶点,要连通该无向图全部顶则该邻接矩阵是一个A上三角矩阵B稀疏矩阵C对角点至少需要O条边矩阵D对称矩阵「A.n「A.「B.n+1「B.「C.n-1「C.「D.n/2行D.|2|choose|3|choose
10.下列关于栈的叙述中,正确的选项是
7.假定一个顺序循环队列的队首和队尾指针分别用front和rear表示,则判断队空的条件为r A.在栈中只能删除数据A.front+l==rearr B.在栈中只能插入数据B.rear+l==frontr C.栈是先进先出的线性表「C.front==0r D.栈是先进后出的线性表D front==rear・|3|choose|3|choose
11.在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度
8.假设以行序为主序存储二维数组即X与元素的平均比较次数,假定查找每个元素A-array[l..100,
1..100],设母个数据儿系占2的概率都相等为个存储单元,基地址为10,则L0C[5,5]=「A.nO「A.1175r B.n/2r B.1180r C.n+l/2r C.1205r D.n-l/2r D.1210r E.C.查找和修改G.r D.查找和索引H.J|2|choose
15.下列关于队列的叙述正确的是r A.在队列中只能插入数据|2|choose「B.在队列中只能删除数据
12.邻接表是图的一种or C.队列是先进先出的线性表「A.顺序存储结构r队列是先进后出的线性表CD.B.链接存储结构CC.索引存储结构C|2|chooseD.散列存储结构
16.具有65个结点的完全二叉树的高度为根的层次号为1|1|choose__________Or A.
713.采用邻接表存储的图,其深度优先遍历类似于二「B.8叉树的O「A.中序遍历「C.6r B.先序遍历「D.9C C.后序遍历r D.按层次遍历|2|choose
17.对二叉树从1开始进行连续编号,要求每个结点的|1|choose编号大于其左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可以采用次序的遍历实现编号
14.数组通常具有的两种基本操作r A.建立和删除「A.先序B.索引和修改
一、多项选择choose厂B.数据元素是孤立存在的D.从根开始的的层次遍历
18.采用线性链表表示一个向量时,要求占用的存储空间地址()厂C.数据结构是一个二元组「A.必须是连续的厂D.有四类基本结构r B.部分地址必须是连续的答案A,C,DV Xr C.一定是不连续的解析挑错r D.可连续可不连续|~0@*@2@*@3|~mulchoose
2.下列哪些是线性表的基本操作?3choose厂A.构造线性表
19.广义表中的元素分为()A.原子元素B厂B.销毁线性表・表元素C.原子元素/表元素D.任意元素厂C.将元素插入线性表「A.1D.初始化线性表r B.答案A,B,C,D「C.V X解析「D.挑错|~~|~~mulchoose2I choose
3.下列数据结构中,属于线性数据结构的是
20.若元素的入栈顺序为1,2,
3.・・・..,n,如果第「A.栈2个出栈的元素是n,则输出的第i(l〈=i=n)个元素是()厂B.队列A.n-i「C.树B.n-i+1厂D.图答案A,B v xC,n-i+2解析挑错D.无法确定|0@*@1|mulchoose
1.数据结构中O
4.设F是由T1T2和T3三棵树组成的森林与F对厂A.数据结构是相互之间存在一种或多种特定关系应的二叉树为B,已知T1•T2和T3的结点个数分别为nl•n2和n3,则二叉树B的根结点的左子树的数据元素的组合D.线性表采用顺序存储便于插入和删除
9.下列属于算法的重要特征的是:解析和右子树种结点的个数分别为和利族昔「A.nl+n2+n3|~0@*@1@*@3|~mulchooser B.nl-
17.便于插入和删除操作的是r A.静态链表r C.nl+n2厂B.单链表厂D,n2+n3厂C.双链表答案B,DV X厂D.循环链表解析挑错答案A,B,C,D|1@*@3J mulchooseV X解析
5.下列说法错误的是挑错厂A.利用一组地址连续的存储单元依次存|~~|~mulchoose放自栈底到栈顶的数据元素,这种形式的栈也称为顺
8.下面属于常用的表示树的链表结构的有厂A.序栈厂B.top=0时为空栈,元素进栈时指针top不断双亲表示法地减lo厂B.孩子表示法厂C.当top等于数组的最大下标值时则栈满厂C.孩子兄弟表示法F D.栈不能对输入序列部分或全局起求逆作用答案B,Dr D.姐姐表示法解析挑错J X答案A,B,CI1@*@3JmulchooseV X解析
6.不能作为两个字符串相等的充要条件是挑错0@*@1@*@2mulchooseO厂A,有穷性厂A.两个字符串的长度相等厂B.确定性厂B.两个字符串中对应位置上的字符相等厂C.可行性厂C.同时具备A和B两个条件厂D.输入和输出厂D.以上答案都不对答案A,B,C,D答案A,B,D解析挑错V XV X|0@*@1@*@2@*@3Jmulchoose|0@*@3J mulchoose
10.线性表的特点正确的厂A.存在唯一的一个被称作”第一个”的数据元素
13.一下关于线性结构特点的描述正确的是厂B.不存在唯一的一个被称作”第一个”的数据元「A.存在唯一的一个被称作“第白徽据元素素r B.存在唯一的一个被称作“第二个”白徽据元素r C.存在唯一的一个被称作”最后一个”的数据元「C.除第一个之外集,合中的每个数据元素均只有素一个前驱厂D.不存在唯一的一个被称作”最后一个”的数据厂D.它是最原始的一种数据结构元素答案A,C答案A,CV XV X解析解析挑错利k错|0@*@2Jmulchoose0@*@2mulchooseA.广义表是一种多层次的结构r B.广义表是一种
11.下面关于线性表的叙述正确的是厂A.片连非线性结构续的存线性表采用顺序存储必须占用一储空间r C.广义表是一种共享结构厂B.线性表采用链式存储不必占用一片连续的存储空间厂D.广义表是一种递归表厂C.线性表采用链式存储便于插入和删除厂E.广义表是一种单链表结构操作的实现答案A,B,C,D,E答案A,B,CVXV X解析解析挑错|~~J mulchoosemulchoose
15.在数组上能做的操作有
12.下列说法正确的是厂A.插入厂A.当队列中无数据元素时,称为空队列厂B.删除厂B.队列被称为“先进后出”表厂C.取值操作「C.栈是一种操作不受限的线性表厂D.赋值操作厂D..栈是一种只允许在一端进行插入和删除的线答案C,D性表答案A,DV XV X解析数组是一个具有固定格式和数量的数据有序集,解析利k错每一个数据元素有唯一的一组下标来标识,因此,在操作的实现
14.对广义表来说,下面哪些是正确的数组上不能做插入、删除数据元素的操作厂C.多侧联通挑错厂D.单侧联通|2@*@3Jmulchoose答案A,B,CV X
16.广义表a,a的表头是-----------表尾是解析挑错厂A.a|~|mulchoose厂B.b
19.二叉排序树不可以得到一个从小到大的有序序列rC.a厂A.先序遍历F D.a厂B.中序遍历V X解析r c.后序遍历挑错厂D.层次遍历|2J mulchoose答案A,C,DV X
17.两个串相等必须有解析r A.串长度相等挑错0@*@2@*@3I_mulchooser B.串中各位置字符任意厂C.串中各位置字符均对应相等
20.下列属于算法的重要特征的是r D.串长度不等厂A.有穷性厂E.串长度任意厂B.确定性答案A,C厂C.可行性vx解析厂D.输入和输出挑错
一、判断题|0@*@2|mulchoose
1.广义表中元素的个数即为广义表的深度
18.有向图的联通包括r正确C错误厂A.弱联通答案错误V X厂B.强联通解析挑错p-0|~judge答案C
2.对有向图女0G,果从任一顶点出发进行一次深度r正确r错误优先或广度优先搜索就能访问每一顶点,则图一定是答案正确完全图V Xr正确r错误解析刿k错答案错误|judgeV X解析挑错
7.在一个循环队列Q中,判断队空的条件为Q.rear+1==Q.fronto0I~judger正确r错误
3.算法和程序原则上没有区另施讨微叫吉构时二者答案错误是通用的J X「正确「错误解析挑错答案错误p-0|~judgeV X解析挑错
8.一个图的子图可以是空图,顶点个数为0p-0—|~judger正确r错误答案错误
4.串不能由零个字符组成J XC正确「错误解析挑错答案错误v xp-0|~judge解析挑错
9.栈和队列逻辑上都是线性表|~0|~judger正确C错误
5.给定一棵树可,以找到唯一的一棵二叉树与之对答案正确应V X解析r正确「错误挑错答案正确|judgeV X解析
10.在链队列中即,使不设置尾指针也能进行入队操挑错作|~1|judger正确r错误答案正确
6.递归调用算法与相同功能的非递归算法相比,主要问题在于重复计算太多,而且调用本身需要分配额VX外的空间和传递数据和控制,所以时间与空间开销都解析比较大挑错|~I|judge r正确「错误答案正确
11.N*N对称矩阵的经过压缩存储后占用的存储单元VX是原先的1/2Or正确r错误答案错误VX解析应为(N+l)*N/2个存储单元挑错0I judge
12.中序遍历一棵二叉排序树可以得到一个有序的序列()r正确r错误答案正确VX解析挑错1I judge
13.顺序存储的线性表的插入和删除操作不需要付出很大代价,因为平均每次操作只有近一半的元素需要移动r正确r错误答案错误VX解析挑错0I judge
14.在各种应用中空,格常常是串的字符集合中的一个元素,因而可以出现在其他字符中间r正确r错误答案正确VX解析挑错
15.从具有n个结点的堆中删除一个元藕时间复杂度为0(log2n)。