滨州学院数据结构期末复习题及参考答案.docx

资源ID：1036717 资源大小：109.37KB 全文页数：49页
资源格式： DOCX 下载积分：5金币

快捷下载

会员登录下载

三方登录下载：

下载资源需要5金币

邮箱/手机：
温馨提示：	用户名和密码都是您填写的邮箱或者手机号，方便查询和重复下载（系统自动生成）
支付方式：
验证码：	换一换

加入VIP免费专享

账号：
密码：
验证码：	换一换
当日自动登录忘记密码？

友情提示

1、下载资料失败解决办法

2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。

3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。

4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。

5、试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。

网站客服

侵权投诉

滨州学院数据结构期末复习题及参考答案.docx

2023年下学期数据结构（考试课）复习资料一、单项选择题1 .若要在单链表中的结点*p之后插入一个结点*s,则应执行的语句是（）。（3分）A.s->next=p->next;p->next=s;B.p->next=s;s->next=p->next;C.p->next=s->next;s->next=p;D.s->next=p;p->next=s->next;答案：A2 .如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是（）。（l分）A.有向完全图B.连通图C.强连通图D.有向无环图答案：D3 .vp>在下列排序方法中，空间复杂性为O（n）的方法为（）。（l分）A.快速排序B.直接插入排序C.堆排序D.归并排序答案：D4 .在C语言中，串的存储方式是（）。（l分）A.顺序存储B.散列存储C.索引存储D.链式存储答案：A5二叉树的结构如下图所示，其中序遍历的序列为（）。 <imgheight=,22,width="257"alt=""src=UserFilesImagehsmsd7.pngu>（1分）A.a,b,d,g,c,e,f,hB.d,g,b,a,e,c,h,fC.g,d,b,e,h,f,c,aD.a,b,c,d,e,f,g,h答案：B6.队列操作的原则是（）。（l分）A.先进先出B.后进先出C.队尾删除D.队头插入答案：A7图的深度遍历必须借助（）作为辅助空间。（l分）A.栈B.队列C.查找表D.数组答案：A8 .p在n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素个数为（）。p（l分）A.nB.n*eC.eD.2*e答案：D9 .vp对关键字序列Q,H,C,Y,P,A,M,S,R,D,F,X,用下列（）方法进行第一趟排序的结果为F,H,C,D,P,A,M,Q,R,S,Y,X°p（l分）A.直接插入排序B.二路归并排序C.以第一元素为基准的快速排序D.基数排序答案：C10 .vp与邻接表表示相比，邻接矩阵表示更适合（）。p（l分）A.无向图B.有向图C.稠密图D.稀疏图答案：C11 .若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用（）存储方式最节省运算时间。（1分）A.单链表B.双链表C.带头结点的双循环链表D.容量足够大的顺序表答案：D12 .适用于静态的查找方法为（）。（1分）A.二分查找、二叉排序树查找B.二分查找、索引顺序表查找C.二叉排序树查找、索引顺序表查找D.二叉排序树查找、散列法查找答案：B13 .vp对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1/8,查找后面5个元素的概率相同，均为3/40,则查找任一元素的平均查找长度为（）。p（l分）A.5.5B.5C.39/8D.19/4答案：C14 .vp在待排关键字序列基本有序的前提下，效率最高的排序方法是（）。p（1分）A.直接插入排序B.快速排序C.直接选择排序D.归并排序答案：A15 .p算法分析是指（）。p（l分）A.分析算法的正确性B.分析算法的可读性C.分析算法的健壮性D.分析算法的时空性能答案：D16 .在下列排序方法中，空间复杂性为O（Iog2n）的方法为（）。（1分）A.直接选择排序B.归并排序C.堆排序D.快速排序答案：D17 .将数组称为随机存储结构是因为（）0（1分）A.数组元素是随机的B.随时可以对数组元素进行访问C.对数组的任一元素的存取时间是相等的D.数组的存储结构是不定的答案：C18 .vp关键字比较次数与数据的初始状态无关的排序算法是（）。p（l分）A.直接选择排序B.冒泡排序C.直接插入排序D.希尔排序答案：A19 .若一个图的边集为（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）,则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。（1分）A.A,B,C,F,D,EB.A,C,F,D,E,BC.A,B,D,C,F,ED.A,B,D,F,E,C答案：B20 .引起循环队列队头位置发生变化的操作是（）。（1分）A.入队B.出队C.取队头元素D.取队尾元素答案：B21 .p若要在O（I）的时间内将两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向（）。p（l分）A.各自的头结点B.各自的尾结点C.各自的第一个元素结点D.一个表的头结点，另一个表的尾结点答案：B22 .vp从理论上讲，将数据以（）结构存放，查找一个数据的时间不依赖于数据的个数n。p（l分）A.二叉查找树B.链表C.散列表D.顺序表答案：C23 .p若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省运算时间（）。p（l分）A.单链表B.顺序表C.双链表D.单循环链表答案：B24 .p在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（）。p（l分）A.数据元素的相邻地址表示B.数据元素在表中的序号表示C.指向后继元素的指针表示D.数据元素的值表示答案：C25 .p设S="abc"T="xyz”，则StrCmP（S,T）的值为（）°p（l分）A.正数B.负数C.零D.不确定答案：B26 .p对n个结点的二叉树，按（）遍历顺序对结点编号（号码为ln）时，任一结点的编号等于其左子树中结点的最大编号加1,又等于其右子树中结点的最小编号减1。p（l分）A.前根B.中根C.后根D.层次答案：B27 .vp连通网的最小生成树是其所有生成树中（）。p（l分）A.顶点集最小的生成树B.边集最小的生成树C.顶点权值之和最小的生成树D.边的权值之和最小的生成树答案：D28 .对长度为n的顺序表，访问第i个元素的时间是（）。（1分）A.0（n2）B.O（n）C.O（nlog2n）D.O（1）答案：D29 .关于矩阵的三元组表表示，以下叙述正确的是（）。（1分）A.转置运算时只需把每个三元组的行、列下标互换即可。B.存储时只需要各非零元素的三元组信息，不需要其它信息。C.适合于对称矩阵的压缩存储。D.访问元素时不能随机存取。答案：D30.vp对n个顶点的有向图，若所有顶点的出度之和为s,则所有顶点的入度之和为（）0p（l分）A.sB.s-1C.s÷lD.n答案：A31.p二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。p（l分）A.可能改变B.一定会改变C.一定不改变D.可能变也可能不变答案：C32.p以下叙述错误的是（）。p（l分）A.树的先根遍历需要借助栈来实现。B.树的层次遍历需要借助队列来实现。C.树的后根遍历与对应二叉树的后根遍历相同。D.树的先根序列与对应二叉树的先根序列相同。答案：C33 .vp若一个图中包含有k个连通分量，若要按照深度优先搜索的方法访问所有顶点，则必须调用（）次深度优先搜索遍历的算法。p（l分）A.1B.kC.k-1D.k+1答案：B34 .p在n个顶点和e条边的无向图的邻接表中，存放表头结点的数组的大小为（）。p（l分）A.nB.n+eC.n+2eD.e答案：A35 .已知一个有向图的边集为。6,。,411,1）6,&0,则由该图产生的一种可能的拓扑序列为（）。（1分）A.a,b,c,d,eB.a,c,d,e,bC.a,c,b,e,dD.a,c,d,b,e答案：A36 .p设计一个判断表达式中左右括号是否配对出现的算法，采用（）数据结构最好。p（l分）A.顺序表B.链表C.队列D.栈答案：D37 .vp>给定整数集合（3,5,6,9,12,与之对应的哈夫曼树是（）。 <imgheight="102"width="717"alt=*'"src=UserFilesImagehsmsd16.png,'>（1分）A.AB.BC.CD.D答案：C38下图是一棵（）。 <imgheight="9,width=245"alt="src='7UserFilesImagehsmcd15.png'<>（1分）A.4阶B-树B.4阶B+树C.3阶B-树D.3阶B+树答案：D39 .设输入序列为A,B,C,D,借助一个栈得到的输出序列不可能是（）。（l分）A.ABCDB.ACDBC.DABCD.DCBA答案：C40 .用链表表示线性表的优点是（）。（1分）A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除D.数据元素的物理顺序与逻辑顺序相同答案：C41 .下列有关线性表的叙述中，正确的是（）。（1分）A.元素之间是线性关系B.线性表中至少有一个元素C.任一元素有且仅有一个直接前趋D.任一元素有且仅有一个直接后继答案：A42 .最好和最坏时间复杂度均为O（nlog2n）且稳定的排序方法是（）。（l分)A.快速排序B.堆排序C.归并排序D.基数排序答案：C43 .vp>求单链表中当前结点的后继和前趋的时间复杂度分别是()。(l分)AQ(n)和O(I)BQ和O(I)CQ(I)和0(n)D.O(n)和0(n)答案：C44 .对n个顶点和e条边的有向图，以邻接矩阵存储，则求图中某顶点入度的时间复杂度为()O A)O(n) B)O(e) C)O(n+e) D)0(n2)(1分)A.AB.BC.CD.D答案：A45.若下图表示某广义表，则它是一种()。 <imgheight="178uwidth=155,alt=',src=UserFilesImagehsmzd8.png><>(1分)A.线性表B.纯表C.再入表D.递归表答案：D46.基数排序中的“基数”可以是()。(1分)A.10B.8C.16D.以上都可以答案：D47 .vp>n个顶点的强连通图若只有n条边，则该有向图的形状是()。(l分)A.无回路B.有回路C.环状D.树状答案：C48 .vp>在AVL树中，任一结点的（）。（l分）A.左、右子树的高度均相同B.左、右子树高度差的绝对值不超过1C.左、右子树的结点数均相同D.左、右子树结点数差的绝对值不超过1答案：B49对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（）。（l分）A.求顶点的邻接点B.求顶点的度C.深度优先遍历D.广度优先遍历答案：B50vp>对有向图，下面（）种说法是正确的。<>（l分）A.每个顶点的入度等于出度B.每个顶点的度等于其入度与出度之和C.每个顶点的入度为0D.每个顶点的出度为0答案：B51.<spanStyIe="font-size:10.5pt">下列各式中，按增长率由小至大的顺序正确排列的是<spanstyle="font-size:10.5pt">（）<spanstyle=,'fbnt-size:10.5pt',>o <spanIang=nEN-USnstyle="font-size:10.5pt;font-family:"times=""new="',>A<spanstyle=font-size:10.5pt;font-family:宋体；mso-font-keming:l.Opt;mso-ansi-language:EN-US;mso-fareast-language:ZH-CN;mso-bidi-language:AR-SA;mso-bidi-font-size:10.0pt;mso-ascii-font-family:TimesNewRoman1;mso-hansi-font-family:'TimesNewRoman1;mso-bidi-fbnt-family:'TimesNewRoman'>.n12,n!,2n,n32 <spanIang=nEN-USnstyle="fbnt-size:10.5pt;font-family:"times='1"new=',>B<spanstyle="font-size:10.5pt;font-family:宋体；mso-font-kerning:1.Opt;mso-ansi-language:EN-US;mso-fareast-language:ZH-CN;mso-bidi-language:AR-SA;mso-bidi-fbnt-size:10.0pt;mso-ascii-font-family:'TimesNewRoman,;mso-hansi-font-family:'TimesNewRoman'mso-bidi-fbnt-family:,TimesNewRoman,',>.n32,2n,nlogn,2100 <spanIang=nEN-USnstyle="font-size:10.5pt;font-family:"times=""new=">C<spanstyle="font-size:10.5pt;font-family:宋体；mso-font-kerning:1.Opt;mso-ansi-language:EN-US;mso-fareast-Ianguage:ZH-CN;mso-bidi-language:AR-SA;mso-bidi-fnt-size:10.Opt;mso-ascii-font-family:TimesNewRoman1;mso-hansi-font-family:'TimesNewRoman'mso-bidi-fbnt-family:'TimesNewRoman'>.2n,logn,nlogn,n32 <spanIang=nEN-USnstyle=font-size:10.5pt;font-family:,times="new=',">D<spanstyle=ufont-size:10.5pt;font-family:宋体；mso-font-kerning:1.Opt;mso-ansi-language:EN-US;mso-fareast-language:ZH-CN;mso-bidi-language:AR-SA;mso-bidi-fbnt-size:10.0pt;mso-ascii-font-family:'TimesNewRoman'mso-hansi-font-family:'TimesNewRoman'mso-bidi-fbnt-family:'TimesNewRoman",>.21OO,logn,2n,nn （1分）A.AB.BC.CD.D答案：D52 .对n个元素进行快速排序，最坏情况下需要进行（）趟。 A）n B）n-1 C）n2 D）log2n（1分）A.AB.BC.CD.D答案：B53 .以下叙述错误的是（）。（1分）A.数据的三个层次是数据、数据元素、数据项B.数据类型是指相同性质的计算机数据的集合C.每种逻辑结构都有一个运算的集合D.储存结构中不仅要储存数据的内容，还要把数据间的关系表示出来。答案：B54 .下列关于串的叙述中，正确的是（）。（l分）A.一个串的字符个数即该串的长度B.一个串的长度至少是1C.空串是由空格字符组成的串D.两个串若长度相同，则它们相等答案：A55 .vp>n个记录直接选择排序时所需的记录最多交换次数是（）。（l分）A.n-1B.nC.n（n-1）2D.n（n+1）2答案：A56 .栈操作的原则是（）。（1分）A.先进先出B.后进先出C.栈底删除D.以上都不是答案：B57.vp假设某完全二叉树顺序存储在数组BTm中，其中根结点存放在BTl0,若BTi中的结点有左孩子，则左孩子存放在（）。p（l分）A.BTi2B.BT2*i-lC.BT2*iD.BT2*i+l答案：D58p串是（）。p（l分）A.一些符号构成的序列B.有限个字母构成的序列C.一个以上的字符构成的序列D.有限个字符构成的序列答案：D59.p时间复杂性为O（nlogsub2/SUbn）且空间复杂性为0（1）的排序方法是（）。p（l分）A.归并排序B.堆排序C.快速排序D.锦标赛排序答案：B60.vp对二叉排序树进行（），可以得到各结点键值的递增序列。p（l分）A.先根遍历B.中根遍历C.层次遍历D.后根遍历答案：B61 .vp在索引顺序表中查找一个元素，可用的且最快的方法是（）。p（l分）A.用顺序查找法确定元素所在块, B.用顺序查找法确定元素所在块, C.用二分查找法确定元素所在块, D.用二分查找法确定元素所在块, 答案：C再用顺序查找法在相应块中查找再用二分查找法在相应块中查找再用顺序查找法在相应块中查找再用二分查找法在相应块中查找62 .p稀疏矩阵常用的压缩存储方法有两种，W（）op（l分）A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.散列和十字链表答案：C63 .vp要解决散列引起的冲突问题，常采用的方法有（）。p（l分）A.数字分析法、平方取中法B.数字分析法、线性探测法C.二次探测法、平方取中法D.二次探测法、链地址法答案：D64 .在不完全排序的情况下，就可以找出前几个最大值的方法是（）。（l分）A.快速排序B.直接插入排序C.堆排序D.归并排序答案：C65 .在索引查找中，若主表长度为144,它被均分为12子表，每个子表的长度均为12,则索引查找的平均查找长度为（）。（1分）A.13B.24C.12D.79答案：A66 .在需要经常查找结点的前趋与后继的场合中，使用（）比较合适。（1分）A.单链表B.双链表C.循环链表D.顺序表答案：D67 .vp>图的广度遍历必须借助（）作为辅助空间。（l分）A.栈B.队列C.查找表D.数组答案：B68线索二叉树中某结点为叶子的条件是（）。（l分）A.p->lchild!=NULLp->rchild!=NULLB.p->Itag=OHp->rtag=0C.p->lchild!=NULL&&p->rchild!=NULLD.p->Itag=I&&p->rtag=l答案：D69 .vp下列编码中属前缀码的是（）。p（l分）A1,01,000,001"B.”1,01,011,010”C/0,10,110,11）"D.”0,1,00,11“答案：A70 .若一个图的边集为（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）,则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为（）。（1分）A.A,B,C,D,E,FB.A,B,C,F,D,EC.A,B,D,C,E,FD.A,C,B,F,D,E答案：D71 .vp若结点的存储地址可以反映数据间的逻辑关系，则相应的存储结构应为（）。p（l分）A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构答案：A72 .下列叙述错误的是（）。（1分）A.多维数组是向量的推广。B.多维数组是非线性结构。C.如果将二维数组看成由若干个行向量组成的一维数组，则为线性结构。D.对矩阵进行压缩存储的目的是为了数据加密。答案：D73 .串是一种（）线性表。（1分）A.长度受限B.元素类型受限C.操作受限D.一般答案：B74 .p3个结点可构成（）个不同形态的二叉树。p（l分）A.2B.3C.4D.5答案：D75 .设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为（）。 A）O（nlog2n） B）O（en） C）O（elog2n） D）O（n÷e）（1分）A.AB.BC.CD.D答案：D76 .某完全二叉树有7个叶子，则其结点总数为（）。（l分）A.14B.13C.13或14D.以上都不是答案：C77 .对n个元素进行冒泡排序，最好情况下的只需进行（）对相邻元素之间的比较。（l分）A.nB.n-1C.n÷lD.n/2答案：B78 .vp>对包含n个关键字的散列表进行检索，平均检索长度是()。 A)O(log2n) vbr>B)O(n) C)不直接依赖于n D)O(nlog2n)(l分)A.AB.BC.CD.D答案：C79 .要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（）。（l分）A.逻辑结构、B.存储结构、 C.机外表示、 D.机外表示、答案：C存储结构、逻辑结构、逻辑结构、存储结构、机外表示机外表示存储结构逻辑结构80 .执行下列程序段后，串X的值为（）。S="abc"T="xyz"X=StrCat（S,T）;（1分）A."abcxyz”BJxyzabc''CJabc”D."xyz''答案：A81 .在循环双链表的P所指结点之后插入S所指结点的操作是（）。（l分）A.p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;B.p->next=s;p->next->prior=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;答案：D82 .栈和队歹IJ都是（）。（l分）A.限制存取位置的线性结构B.顺序存储的线性结构C.链式存储的线性结构D.限制存取位置的非线性结构答案：A83 .若进栈序列为a,b,c,则通过入出栈操作能得到的a,b,c的不同排列个数为（）。（1分）A.4B.5C.6D.7答案：B84 .以下关于算法叙述不正确的是（）。（l分）A.时间和空间性能往往是一对矛盾B.常常可牺牲空间性能换取时间性能C.常常可牺牲时间性能换取空间性能D.时间和空间性能并不会矛盾答案：D85.单链表中增加头结点的目的是为了（）。（1分）A.使单链表至少有一个结点B.标识表结点中首结点的位置C.方便运算的实现D.说明单链表是线性表的链式存储答案：C86.关于十字链表中的叙述，错误的是（）。（1分）A.便于查找每一行或列的非零元素B.每行、每列的非零元素分别组成行链表、列链表C.C.十字链表是一种多重链表D.行链表、列链表的头结点不能共用答案：D87. 对关键字序列（14,5,19,20,11,19）,第一趟排序的结果为（14,5,19,20,11,19）,则可能的排序方法是（）。（l分）A.简单选择排序B.快速排序C.希尔排序D.二路归并排序答案：C88.栈和队列通常采用的两种存储方式是（）。（1分）A.散列存储和索引存储B.索引存储和链式存储C.顺序存储和链式存储D.散列存储和顺序存储答案：C89.下列排序方法中，稳定的是（）。（1分）A.直接选择排序B.冒泡排序C.快速排序D.希尔排序答案：B90设P指向单链表中的一个结点，S指向待插入的结点，则下述程序段的功能是（）。s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;（l分）A.结点*p与结点*s的数据域互换B.在P所指结点的元素之前插入元素C.在P所指结点的元素之后插入元素D.在结点*p之前插入结点*s答案：D91.下面关于线性表的叙述错误的是（）。（l分）A.线性表采用顺序存储，必须占用一片地址连续的单元；B.线性表采用顺序存储，便于进行插入和删除操作；C.线性表采用链式存储，不必占用一片地址连续的单元；D.线性表采用链式存储，便于进行插入和删除操作;答案：B92 .vp在AVL树中，每个结点的平衡因子的取值范围是（）。p（l分）A.-llB.-22C.1-2D.O1答案：A93 .vp设输入序列为ABC,D,借助一个队列得到的输出序列可能是（）。p（l分）A.ABCDB.DCBAC.任意顺序D.以上都不是答案：A94 .在顺序表中，数据元素之间的逻辑关系用（）。（1分）A.数据元素的相邻地址表示B.数据元素在表中的序号表示C.指向后继元素的指针表示D.数据元素的值表示答案：A95 .希尔排序的增量序列必须是（）。（1分）A.递增的B.随机的C.递减的D.任意的答案：C96 .p线索二叉树中某结点没有左孩子的条件是（）。p（l分）A.p!=NULLB.p-Itag=OC.p-Itag=ID.p-IchildI=NULL答案：C97 .vp下列排序算法中，当初始数据有序时，花费时间反而最多的是（）。p（l分）A.起泡排序B.希尔排序C.堆排序D.快速排序答案：D98 .p为便于判别有向图中是否存在回路，可借助于（）。p（l分）A.广度优先搜索算法B.最小生成树算法C.最短路径算法D.拓扑排序算法答案：D99 .p下图所示二叉树对应的森林中有（）棵树。brbrimgheight='1140Width="186”alt=',nsrc="/UserFilesZImageZhsmZsd14.pngp（1分）A.1B.2C.3D.不确定答案：C100 .vp关于哈夫曼树，下列叙述正确的是（）。p（l分）A.可能有度为1的结点B.总是完全二叉树C.有可能是满二叉树D.WPL是深度最大叶子的带权路径长度答案：C101.下列排序方法中，不稳定的是（）。（1分）A.冒泡排序B.归并排序C.希尔排序D.直接插入排序答案：C102p假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行（）次探侧。p（l分）A.k-1B.kC.k+1D.k（k+1）2答案：D103 .p下面关于图的存储的叙述中，（）是正确的。p（l分）A.邻接矩阵表示时，占用的存储空间数只与图中结点个数有关,而与边数无关B.邻接矩阵表示时，占用的存储空间数只与图中边数有关,而与结点个数无关C.邻接表表示时，占用的存储空间数只与图中结点个数有关，而与边数无关D.邻接表表示时，占用的存储空间数只与图中边数有关，而与结点个数无关答案：A104 .p在二叉链表上交换所有分支结点左右子树的位置，则利用（）遍历方法最合适。p（l分）A.前序B.中序C.后序D.按层次答案：C105 .p有n个顶点的图形成一个环，则其生成树的个数为（）。p（l分）A.1B.n-1C.nD.n+1答案：C106 .p若结点的存储地址与结点内容有某种确定的关系，则相应的存储结构应为（）。p（l分）A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构答案：D107 .p在散列查找中，平均查找长度主要与（）有关。p（l分）A.散列表长度B.散列元素的个数C.装填因子D.处理冲突方法答案：C108.vp为查找某一特定单词在文本中出现的位置，可应用的串运算是（）。p（l分）A.插入B.删除C.串联接D.子串定位答案：D109p若只在线性表的首、尾两端进行插入操作，宜采用的存储结构为（）。p（l分）A顺序表B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表答案：C110 .p在n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。p（l分）A.nB.n*eC.eD.2*e答案：D111 .p由同一关键字集合构造的各棵二叉排序树（）。p（l分）A.形态和平均查找长度都不一定相同B.形态不一定相同，但平均查找长度相同C.形态和平均查找长度都相同D.形态相同，但平均查找长度不一定相同答案：A112.p树结构最适合用来表示（）。p（l分）A.有序数据B.无序数据C.元素间具有分支层次关系的数据D.元素间无关联的数据答案：C113.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。（1分）A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表答案：D114 .p若要从I（X）O个元素中得到2个最小值元素，最好采用（）方法。p（l分）A.直接插入排序B.直接选择排序C.堆排序D.快速排序答案：B115 .p线性表采用链式存储时，其地址（）。p（l分）A.必须连续B.部分地址必须连续C.一定不连续D.连续与否均可答案：D116 .若下图表示某广义表，则它是一种（）。 <imgheight="120width='1136"alt=src=,7UserFilesImagehsm20100326114057zd7.png">（1分）A.线性表B.纯表C.再入表D.递归表答案：C117 .排序趟数与序列的原始状态有关的排序方法是（）排序法。（l分）A.插入B.选择C.希尔D.快速答案：D118 .高度为n、结点数也为n的二叉树，共有（）棵。 A）n B）2n-1 C）n-1 D）2n-1（1分）A.AB.BC.CD.D答案：D119 .连通图是指图中任意两个顶点之间（）。（l分）A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图答案：A120 .循环链表的主要优点是（）。（l分）A.不在需要头指针了B.已知某个结点的位置后，能够容易找到他的直接前趋C.在进行插入、删除运算时，能更好的保证链表不断开D.从表中的任意结点出发都能扫描到整个链表答案：D121 .下述序列中，哪个可能是在二叉排序树上查找35时所比较过的关键字序列？（l分）A.2,25,40,39,53,34,35B.25,39,2,40,53,34,35C.53,40,2,25,34,39,35D.39,25,40,53,34,2,35答案：C122 .对长度为n的顺序表，等概率情况下插入一个元素时平均要移动元素的个数为Oo（1分）A.n/2B.（n+1）2C.（n-1）2D.n答案：A123 .多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为（）。（l分）A.数组的元素处在行和列两个关系中B.数组的元素必须从左到右顺序排列C.数组的元素之间存在次序关系D.数组是多维结构，内存是一维结构答案：A124 .若一个图的边集为<1,2>,<1,4>,<2,5>,v3,1>,<3,5>,v4

注意事项

本文（滨州学院数据结构期末复习题及参考答案.docx）为本站会员（夺命阿水）主动上传，课桌文档仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若此文所含内容侵犯了您的版权或隐私，请立即通知课桌文档（点击联系客服），我们立即给予删除！

温馨提示：如果因为网速或其他原因下载失败请重新下载，重复下载不扣分。