20春学期(1709、1803、1809、1903、1909、2003)《数据结构》在线作业答案
28页1、20春学期(1709、1803、1809、1903、1909、2003)数据结构在线作业试卷总分:100 得分:100一、单选题 (共 30 道试题,共 60 分)1.线性表若采用链式存储结构时,要求内存中可用存储单元的地址()A.部分地址必须是连续的B.连续或不连续都可以C.必须是连续的D.一定是不连续的答案:B2.一棵具有 n个结点的完全二叉树的树高度(深度)是( )A.图B.图C.图D.图答案:D3.一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是()A.120B.110C.108D.100答案:C4.折半搜索与二叉搜索树的时间性能()A.相同B.有时不相同C.数量级都是O(log2n)D.完全不同答案:B5.对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。A.6B.5C.4D.3答案:B6.有8个结点的无向图最多有()条边A.56B.28C.14D.112答案:B7.深度优先遍历类似于二叉树的()A.层次遍历B.后序遍历C.先序遍历D.中序遍历答案:C8.用邻接表表示图进行深度优先遍历时,通常是采用()来实现算法的A.队列B
2、.树C.栈D.图答案:C9.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。A.4B.2C.1/2D.1答案:D10.设串s1=ABCDEFG,s2=PQRST,函数con(x,y)返回x和y串的连接串,subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串,len(s)返回串s的长度,则con(subs(s1, 2, len(s2), subs(s1, len(s2), 2)的结果串是()A.BCPQRSTB.BCDEFGC.BCDEFEFD.BCDEF答案:C11.数组用来表示一个循环队列,为当前队列头元素的前一位置,为队尾元素的位置,假定队列中元素的个数小于,计算队列中元素的公式为A.rfB.(nrf)% nC.nrfD.(nfr)% n答案:B12.已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是()图A.0 3 2 1B.0 3 1 2C.0 1 3 2D.0 1 2 3答案:A13.具有n(n0)个结点的完全二叉树的深度为( )A.图B.图C.图D.图答案:B14.下述几种排序方法中,要求内存最大的是()A.选择排序
3、B.插入排序C.快速排序D.归并排序答案:D15.设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个A.n-1B.n+2C.n+1D.n答案:C16.链接存储的存储结构所占存储空间()A.只有一部分,存放结点值B.只有一部分,存储表示结点间关系的指针C.分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针D.分两部分,一部分存放结点值,另一部分存放结点所占单元数答案:C17.链表是一种采用 存储结构存储的线性表A.顺序B.链式C.网状D.星式答案:B18.数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为()A.顺序存储结构B.链式存储结构C.逻辑结构D.存储结构答案:A19.任何一个无向连通图的最小生成树()A.可能不存在B.只有一棵C.一棵或多棵D.一定有多棵答案:B20.对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()A.O(nlog2n)B.O(n3)C.O(n2)D.O(n)答案:C21.有8个结点的无向连通图最少有()条边A.8B.7C.6D.5答案:B22.用邻接表表示图进行广度优先
4、遍历时,通常是采用()来实现算法的A.队列B.树C.栈D.图答案:A23.单链表的存储密度()A.等于1B.小于1C.大于1D.不能确定答案:B24.链表适用于()查找A.顺序,也能二分法B.顺序C.随机D.二分法答案:B25.在一个图中,所有顶点的度数之和等于图的边数的()倍A.4B.2C.1/2D.1答案:B26.设有两个串p和q,求q在p中首次出现的位置的运算称作()A.连接B.求子串C.求串长D.模式匹配答案:D27.堆的形状是一棵()A.满二叉树B.平衡二叉树C.完全二叉树D.二叉排序树答案:C28.判定一个队列QU(最多元素为m0)为满队列的条件是()A.QU-rear QU-front = = m0B.QU-rear QU-front 1= = m0C.QU-front = = QU-rear+1D.QU-front = = QU-rear答案:A29.从未排序序列中挑选元素,并将其依次插入已排序序列(初始时为空)的一端的方法,称为()A.选择排序B.插入排序C.归并排序D.希尔排序答案:A30.排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行
《20春学期(1709、1803、1809、1903、1909、2003)《数据结构》在线作业答案》由会员范老****导分享,可在线阅读,更多相关《20春学期(1709、1803、1809、1903、1909、2003)《数据结构》在线作业答案》请在金锄头文库上搜索。
大工20春《钢结构》在线作业一
20春学期(1709、1803、1809、1903、1909、2003)《计算机网络管理》在线作业答案
20春学期(1709、1803、1809、1903、1909、2003)《大学语文》在线作业答案
20春学期(1709、1803、1809、1903、1909、2003)《管理学》在线作业答案
20春学期(1709、1803、1809、1903、1909、2003)《东方电影(尔雅)》在线作业答案
20春学期(1709、1803、1809、1903、1909、2003)《战略人力资源管理》在线作业答案
20春学期(1709、1803、1809、1903、1909、2003)《移动计算理论与技术》在线作业答案
20春学期(1709、1803、1809、1903、1909、2003)《口才艺术与社交礼仪(尔雅)》在线作业答案
20春学期(1709、1803、1809、1903、1909、2003)《大学英语(一)》在线作业答案
20春学期(1709、1803、1809、1903、1909、2003)《Web页面设计》在线作业答案
20春学期(1709、1803、1809、1903、1909、2003)《网络营销》在线作业答案
20春学期(1709、1803、1809、1903、1909、2003)《国际商务》在线作业答案
20春学期(1709、1803、1809、1903、1909、2003)《面向对象程序设计》在线作业答案
20春学期(1709、1803、1809、1903、1909、2003)《职场心理(麦课)》在线作业答案
20春学期(1709、1803、1809、1903、1909、2003)《管理经济学(二)》在线作业答案
20春学期(1709、1803、1809、1903、1909、2003)《平面设计方法与技术》在线作业答案
20春学期(1709、1803、1809、1903、1909、2003)《数据结构》在线作业答案
大连理工19秋《编译原理基础》在线作业1
2023-05-15 5页
2023-04-07 14页
2023-07-29 11页
2023-08-05 34页
2023-05-30 14页
2022-10-28 15页
2023-02-06 12页
2023-01-05 22页
2023-01-03 84页
2023-12-12 5页