北京语言大学22春《数据结构》作业1

答案来历：熊猫奥鹏（www.188open.com）数据结构-[北京语言大学]22春《数据结构》作业1
试卷总分:100 得分:100
第1题,
A、小于m的最大奇数
B、小于m的最大素数
C、小于m的最大偶数
D、小于m的最大合数
正确答案:


第2题,下述哪一条是次序存储结构的长处
A、刺进运算便利
B、可便利地用于各种逻辑结构的存储表明
C、存储密度大
D、删去运算便利
正确答案:


第3题,在一个无向图中一切极点的度数之和等于一切边数的倍
A、1/2
B、1
C、2
D、4
正确答案:


第4题,具有10个叶子结点的二叉树中有个度为2的结点
A、8
B、9
C、10
D、11
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,
A、a
B、b
C、c
D、d
正确答案:


第6题,
A、A
B、B
C、C
D、D
正确答案:


第7题,
A、A
B、B
C、C
D、D
正确答案:


第8题,广义表aa的表头是
A、a
B、()
C、(a)
D、((a))
正确答案:


第9题,串是一种特别的线性表其特别性表现在
A、能够次序存储
B、数据元素是一个字符
C、能够链式存储
D、数据元素能够是多个字符
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,需求分配较大空间刺进和删去不需求移动元素的线性表其存储结构是
A、单链表
B、静态链表
C、线性链表
D、次序存储结构
正确答案:


第11题,
A、A
B、B
C、C
D、D
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,数组的逻辑结构不一样于下列的逻辑结构
A、线性表
B、栈
C、行列
D、树
正确答案:


第13题,
A、A
B、B
C、C
D、D
正确答案:


第14题,在长度为n的顺表表的第i个方位上刺进一个元素1≤i≤n+1元素的移动次数为
A、n-i+1
B、n-i
C、i
D、i-1
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,关于只在表的首、尾两头进行刺进操作的线性表宜选用的存储结构为
A、次序表
B、用头指针表明的循环单链表
C、用尾指针表明的循环单链表
D、单链表
正确答案:


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


第17题,栈和行列的一起点是
A、都是领先后出
B、都是领先先出
C、只答应在端点处刺进和删去元素
D、没有一起点
正确答案:


第18题,深度为5的二叉树至多有个结点
A、16
B、32
C、31
D、10
正确答案:


第19题,下面关于线性表的叙说错误的是
A、线性表选用次序存储有必要占用一片接连的存储空间
B、线性表选用链式存储不用占用一片接连的存储空间
C、线性表选用链式存储便于刺进和删去操作的完成
D、线性表选用次序存储便于刺进和删去操作的完成
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,
A、A
B、B
C、C
D、D
正确答案: