21年春四川大学《数据结构2264》在线作业1【答案】

答案来历：熊猫奥鹏（www.188open.com）-[四川大学]《数据结构2264》在线作业1
试卷总分:100 得分:100
第1题,下面关于广义表的叙说中，不正确的是（ ）。
A、广义表能够是一个多层次的结构
B、广义表至罕见一个元素
C、广义表能够被其他广义表所同享
D、广义表能够是一个递归表
正确答案:


第2题,对线性表，鄙人列哪种状况下应当选用链表表明？（ ）
A、常常需求随机地存取元素
B、常常需求进行刺进和删去操作
C、表中元素需求占有一片接连的存储空间
D、表中元素的个数不变
正确答案:


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


第4题,有n个记载的文件，如关键词位数为d，基数为r，则基数排序共要进行（ ）遍分配与搜集。
A、n
B、d
C、r
D、n - d
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,从L=（ ）,（ ）)中，取出banana元素的表达式为（ ）。
A、head(tail(L))
B、head(head(tail(L)))
C、tail(head(tail(L)))
D、head(tail(head(tail(L))))
正确答案:


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


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


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


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


答案来历：熊猫奥鹏（www.188open.com）,在线性表的下列运算中，不改动数据元素之间的结构关系的运算是（ ）。
A、刺进
B、删去
C、排序
D、查找
正确答案:


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


答案来历：熊猫奥鹏（www.188open.com）,树最合适用来表明（ ）。
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
正确答案:


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


第14题,对关键词序列（ ）进行增量为3的一趟希尔排序的成果为（ ）。
A、(19, 23, 56, 34, 78, 67, 88, 92)
B、(23, 56, 78, 66, 88, 92, 19, 34)
C、(19, 23, 34, 56, 67, 78, 88, 92)
D、(19, 23, 67, 56, 34, 78, 92, 88)
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,AOV网是一种（ ）。
A、有向图
B、无向图
C、无向无环图
D、有向无环图
正确答案:


第16题,若有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
正确答案:


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


第18题,若某线性表中最常用的操作是在最终一个元素之后刺进一个元素和删去榜首个元素，则最节约运算时刻的存储方法是（ ）。
A、单链表
B、仅有头指针的单循环链表
C、双链表
D、仅有尾指针的单循环链表
正确答案:


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


答案来历：熊猫奥鹏（www.188open.com）,若有序表为（ ），则在二分查找关键词b的过程中，先后进行对比的关键词顺次为（ ）。
A、f,c,b
B、f,d,b
C、g,c,b
D、g,d,b
正确答案:


第21题,对广义表L=（ ）,（ ）,（ ）履行操作tail（ ）的成果是（ ）。
A、(e,f)
B、((e,f))
C、(f)
D、( )
正确答案:


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


第23题,k层（ ）二叉树的结点总数最多为（ ）。
A、2k-1
B、2K+1
C、2K-1
D、2k-1
正确答案:,D


第24题,数据的根本单位是（ ）。
A、数据项
B、数据类型
C、数据元素
D、数据变量
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,中缀表达式2+X*（ ）的后缀方式是（ ）。
A、3YX2+*+
B、Y3+X*2+
C、2XY3*++
D、2XY3+*+
正确答案:


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


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


第28题,栈和行列的一起特色是（ ）。
A、只答应在端点处刺进和删去元素
B、都是领先后出
C、都是领先先出
D、没有一起点
E、都能够选用次序存储方法和链式存储方法
正确答案:


第29题,若进栈序列为1，2，3，4，5，6，且进栈和出栈能够交叉进行，则不可以能呈现的出栈序列为（ ）。
A、3，2，6，1，4，5
B、3，4，2，1，6，5
C、1，2，5，3，4，6
D、5，6，4，2，3，1
E、6，5，4，3，2，1
正确答案:,C,D


答案来历：熊猫奥鹏（www.188open.com）,若一棵二叉树的任一非叶子结点的度为2，则该二叉树为满二叉树。
A、错误
B、正确
正确答案:


第31题,在选用线性勘探法处理抵触的哈希表中，一切近义词在表中相邻。
A、错误
B、正确
正确答案:


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


第33题,在用循环单链表表明的链式行列中，能够不设队头指针，仅在链尾设置队尾指针。
A、错误
B、正确
正确答案:


第34题,次序表用一维数组作为存储结构，因而次序表是一维数组。
A、错误
B、正确
正确答案:


第35题,用邻接矩阵存储一个图时，在不思考紧缩存储的状况下，所占用的存储空间巨细只与图中的极点个数有关，而与图的边数无关。
A、错误
B、正确
正确答案:


第36题,栈和行列都是次序存取的线性表，但它们对存取方位的约束不一样。
A、错误
B、正确
正确答案:


第37题,邻接表只能用于有向图的存储，邻接矩阵关于有向图和无向图的存储都适用。
A、错误
B、正确
正确答案:


第38题,已知指针P指向链表L中的某结点，履行句子P：=P?NEXT不会删去该链表中的结点。
A、错误
B、正确
正确答案:


第39题,线性表的长度是线性表所占用的存储空间的巨细。
A、错误
B、正确
正确答案:


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


第41题,在线性链表中删去某个结点时，只需将被删结点开释。
A、错误
B、正确
正确答案:


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


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


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