四川大学19秋《数据结构2264》在线作业1

作者:周老师 分类: 四川大学 发布时间: 2019-12-27 20:47

专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等!

联系我们:QQ客服:3326650399   439328128    微信客服①:cs80188     微信客服②:cs80189

              扫一扫添加我为好友                           扫一扫添加我为好友

支付宝微信钱包

奥鹏作业答案 联系QQ:3326650399 微信:cs80188
【熊猫奥鹏】-[四川大学]《数据结构2264》19秋在线作业1
试卷总分:100 得分:100
第1题,树最合适用来表明( )。
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
正确答案:


第2题,下列关于数据结构的叙说中,正确的是( )。
A、数组是不一样类型值的调集
B、递归算法的程序结构比迭代算法的程序结构更为精粹
C、树是一种线性结构
D、用一维数组存储一棵彻底二叉树是有用的存储方法
正确答案:


第3题,从一个长度为n的次序表中删去第i个元素( )时,需向前移动的元素个数是( )。
A、n-i
B、n-i+1
C、n-i-1
D、i
正确答案:


第4题,若有序表为( ),则在二分查找关键词b的过程中,先后进行对比的关键词顺次为( )。
A、f,c,b
B、f,d,b
C、g,c,b
D、g,d,b
正确答案:


第5题,以下数据结构中哪一个对错线性结构?( )
A、行列
B、栈
C、线性表
D、二叉树
正确答案:


第6题,行列的特色是( )。
A、领先后出
B、领先先出
C、恣意方位进出
D、前面都不正确
正确答案:


第7题,对n个记载进行堆排序,所需求的辅助存储空间为( )。
A、O(1og2n
B、O(n)
C、O(1)
D、O(n2)
正确答案:


第8题,在数据结构中,数据元素可由( )。
A、实体
B、域
C、数据项
D、字段
正确答案:


第9题,在对n个关键词进行直接挑选排序的过程中,每一趟都要从无序区选出最小关键词元素,则在进行第i趟排序之前,无序区中元素的个数为( )。
A、i
B、i+1
C、n-i
D、n-i+1
正确答案:


第10题,一散列表长度m为100,选用除留余数法结构散列函数,即H( )=K%P ( ),,为使散列函数具有较好的功能,P的挑选应是( )。
A、99
B、100
C、97
D、93
正确答案:


第11题,设有一个二维数组A[m][n] ( ),假定A[0][0]寄存方位在600,A[3][3]寄存方位在678,每个元素占一个空间,则A[2][3]的寄存方位是( )。
A、658
B、648
C、633
D、653
正确答案:


第12题,对一个算法的评估,不包含如下( )方面的内容。
A、强健性和可读性
B、并行性
C、正确性
D、时空杂乱度
正确答案:


第13题,若用邻接矩阵表明一个有向图,则其间每一列包括的″1″的个数为( )。
A、图中每个极点的入度
B、图中每个极点的出度
C、图中每个极点的度
D、图中连通重量的数目
正确答案:


第14题,若有18个元素的有序表寄存在一维数组A[19]中,榜首个元素放A[1]中,现进行二分查找,则查找A[3]的对比序列的下标顺次为( )。
A、1,2,3
B、9,5,2,3
C、9,5,3
D、9,4,2,3
正确答案:


第15题,关于关键词序列( )进行散列存储时,若选用H( )=K%7作为散列函数,则散列地址为0的元素有( )个。
A、1
B、2
C、3
D、4
正确答案:


第16题,选用敞开定址法处理散列表的抵触时,其均匀查找长度( )。
A、低于连接法处理抵触
B、高于连接法处理抵触
C、与连接法处理抵触一样
D、高于二分查找
正确答案:


第17题,下面关于图的存储的叙说中正确的是( )。
A、用邻接表法存储图,占用的存储空间巨细只与图中边数有关,而与结点个数无关。
B、用邻接表法存储图,占用的存储空间巨细与图中边数和结点个数都有关
C、用邻接矩阵法存储图,占用的存储空间巨细与图中结点个数和边数都有关。
D、用邻接矩阵法存储图,占用的存储空间巨细只与图中边数有关,而与结点个数无关。
正确答案:


第18题,从二叉查找树中查找一个元素时,当时间杂乱度大致为( )。
A、O(n)
B、O(1)
C、O(log2n)
D、O(n2)
正确答案:


第19题,假定有K个关键词互为近义词,若用线性勘探法把这K个关键词存入散列表中,至少要进行( )次勘探。
A、K-1次
B、K次
C、K+l次
D、K(K+1)/2次
正确答案:


第20题,关于线性表( )进行散列存储时,若选用H( )=K % 9作为散列函数,则散列地址为1的元素有( )个。
A、1
B、2
C、3
D、4
正确答案:


第21题,设Huffman树的叶子结点数为m,则结点总数为( )。
A、2m
B、2m-1
C、2m+1
D、m+1
正确答案:


第22题,一个栈的输入序列为1 2 3,则下列序列中不可以能是栈的输出序列的是( )。
A、2 3 1
B、3 2 1
C、3 1 2
D、1 2 3
正确答案:


第23题,在一个带有附加表头结点的单链表HL中,若要向表头刺进一个由指针p指向的结点,则履行( )。
A、HL=p; p-next=HL;
B、p-next=HL-next; HL-next=p;
C、p-next=HL; p=HL;
D、p-next=HL; HL=p;
正确答案:


第24题,设有6个结点的无向图,该图至少应有( )条边才干保证是一个连通图。
A、5
B、6
C、7
D、8
正确答案:


第25题,带有头结点的单循环链表的头指针为head,则该链表为空的断定条件是( )。
A、head= =NUL
B、head-next= =NULL
C、head!=NULL
D、head-next= =head
正确答案:


第26题,对一个算法的评估,首要包含如下( )方面的内容。
A、强健性和可读性
B、并行性
C、正确性
D、时空杂乱度
E、界面友爱性
正确答案:,C,D


第27题,以下哪些是行列的根本运算?( )
A、在行列第i个元素之后刺进一个元素
B、从队头删去一个元素
C、判别一个行列是不是为空
D、读取队头元素的值
E、将行列中的元素排序
正确答案:,C,D


第28题,以下序列中,是堆( )的有( )。
A、{15,26,38,49,27,51,39,62}
B、{15,23,71,94,72,68,26,73}
C、{15,27,26,49,38,62,39,51}
D、{15,23,26,68,94,72,71,73}
E、{94,72,73,26,71,23,68,15}
正确答案:,C,D,E


第29题,下述( )是次序存储方法的长处。
A、存储密度大
B、刺进和删去运算便利
C、获取契合某种条件的元素便利
D、查找运算速度快
E、能够很便利地存取第i个元素
正确答案:,E


第30题,一个广义表( ),( ),c),( )))) 的表尾是( ),c),( )))。
A、过错
B、正确
正确答案:


第31题,有回路的有向图不能完结拓扑排序。
A、过错
B、正确
正确答案:


第32题,对任何用极点表明活动的网络( )进行拓扑排序的成果都是仅有的。
A、过错
B、正确
正确答案:


第33题,为衡量一个查找算法的功率,需求在时刻和空间两个方面进行剖析。
A、过错
B、正确
正确答案:


第34题,进行减半查找的表有必要是次序存储的有序表。
A、过错
B、正确
正确答案:


第35题,存储无向图的邻接矩阵是对称的,因而能够只存储邻接矩阵的下( )三角有些。
A、过错
B、正确
正确答案:


第36题,线性表若选用链式存储表明, 在删去时不需求移动元素。
A、过错
B、正确
正确答案:


第37题,在次序表中,逻辑上相邻的元素在物理方位上纷歧定相邻。
A、过错
B、正确
正确答案:


第38题,运用三元组表明稀少矩阵中的非零元素能节约存储空间。
A、过错
B、正确
正确答案:


第39题,线性表若选用链式存储表明时,其存储结点的地址可接连也可不接连。
A、过错
B、正确
正确答案:


第40题,二维数组是数组元素为一维数组的线性表,因而二维数组元素之间是线性结构。
A、过错
B、正确
正确答案:


第41题,链式栈与次序栈比较, 一个显着的长处是一般不会呈现栈满的状况。
A、过错
B、正确
正确答案:


第42题,数据的逻辑结构是指各数据元素之间的逻辑关系,是用户依据应用需求树立的。
A、过错
B、正确
正确答案:


第43题,图G的某一最小生成树的价值必定小于其他生成树的价值。
A、过错
B、正确
正确答案:


第44题,在用循环单链表表明的链式行列中,能够不设队头指针,仅在链尾设置队尾指针。
A、过错
B、正确
正确答案:
奥鹏作业答案 联系QQ:3326650399 微信:cs80188

专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等!(非免费)

联系我们:QQ客服:3326650399   439328128    微信客服①:cs80188     微信客服②:cs80189

               扫一扫添加我为好友                           扫一扫添加我为好友

支付宝微信钱包