《数据结构》19秋期末考核-0001
7页1、数据结构19秋期末考核-0001试卷总分:100 得分:70一、单选题 (共 25 道试题,共 50 分)1.有8个结点的无向连通图最少有()条边A.8B.7C.6D.5答案:B2.链表是一种采用 存储结构存储的线性表A.顺序B.链式C.网状D.星式答案:B3.栈中元素的进出原则是()A.栈空则进B.栈满则出C.后进先出D.先进先出答案:C4.用邻接表表示图进行深度优先遍历时,通常是采用()来实现算法的A.队列B.树C.栈D.图答案:C5.链表适用于()查找A.顺序,也能二分法B.顺序C.随机D.二分法答案:B6.把一棵树转换为二叉树后,这棵二叉树的形态是()A.有多种,但根结点都没有左孩子B.有多种,但根结点都没有右孩子C.有多种D.唯一的答案:D7.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动()个元素A.8B.7C.63D.63.5答案:D8.引入二叉线索树的目的是( )A.加快查找结点的前驱或后继的速度B.使二叉树的遍历结果唯一C.为了能方便的找到双亲D.为了能在二叉树中方便的进行插入与删除答案:A9.已知图的邻接矩阵,根据算法,则从顶点0出发,按
2、深度优先遍历的结点序列是( )图A.0 4 2 3 1 6 5B.0 2 4 3 1 5 6C.0 1 3 5 6 4 2D.0 1 3 4 2 5 6答案:D10.判定一个栈ST(最多元素为m0)为空的条件是()A.ST-top=m0B.ST-top=0C.ST-topm0D.ST-top0答案:B11.一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是()A.120B.110C.108D.100答案:C12.广度优先遍历类似于二叉树的()A.层次遍历B.后序遍历C.先序遍历D.中序遍历答案:A13.已知图的邻接矩阵,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()图A.0 4 2 3 1 5 6B.0 2 4 3 6 5 1C.0 1 3 6 4 2 5D.0 1 3 4 2 5 6答案:C14.设a1、a2、a3为3个结点,整数P0,3,4代表地址,则如下的链式存储结构称为()图A.循环链表B.双向链表C.双向循环链表D.单链表答案:D15.链接存储的存储结构所占存储空间()A.只有一部分,存放结点值B.只有一部分,存储表示结点间关系的指针C.
3、分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针D.分两部分,一部分存放结点值,另一部分存放结点所占单元数答案:C16.设串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答案:C17.任何一个无向连通图的最小生成树()A.可能不存在B.只有一棵C.一棵或多棵D.一定有多棵答案:B18.串是一种特殊的线性表,其特殊性体现在()A.数据元素是一个字符B.数据元素可以是多个字符C.可以顺序存储D.可以链式存储答案:A19.判定一个队列QU(最多元素为m0)为满队列的条件是()A.QU-rear QU-front = = m0B.QU-rear QU-front 1= = m0C.QU-front = = QU-rear+1D.QU-front = = QU-rear答案:A20.
《《数据结构》19秋期末考核-0001》由会员奥鹏****师分享,可在线阅读,更多相关《《数据结构》19秋期末考核-0001》请在金锄头文库上搜索。
新22年12月考试《工程力学X》考核作业
新22年12月考试《冶金反应工程学X》考核作业
新22年12月考试《交流电机控制技术ⅡX》考核作业
新22年12月考试《机电一体化系统设计X》考核作业
新22年12月考试《软件设计模式X》考核作业
新22年12月考试《工程流体力学X》考核作业
新22年12月考试《机械工程控制基础X》考核作业
新22年12月考试《机械设计基础X》考核作业
南开22春《计算机病毒分析》在线作业-00001
吉林大学22春学期《汽车电器与电子技术》在线作业一-0002
吉林大学22春学期《电路电子技术》在线作业二-0002
东北师范《刑事诉讼法学》22春在线作业1-0002
吉林大学22春学期《汽车电器与电子技术》在线作业二-0003
吉林大学22春学期《计算机原理及系统结构》在线作业二0004
东财2022春季《应用心理学》单元作业三-0001
东北师范《学书记教育重要论述》22年春学期作业1-00001
东北师范《心理学与生活》22春在线作业1-0004
大工2022春季《思想道德修养与法律基础》在线1-00001
东大《市政学》在线平时作业1-00001
东北师范《中国古代文学史(一)》22春在线作业2-0005
2024-03-05 77页
2024-03-05 50页
2024-02-29 54页
2024-02-29 75页
2024-02-29 52页
2024-02-29 54页
2024-02-29 125页
2024-02-29 74页
2024-02-29 61页
2024-02-29 56页