北语22春学期《数据结构》作业1

网院作业

22春《数据结构》作业1
试卷总分100得分100
北京语言大学2022年春季学期在线作业答案
第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
正确答案
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、数据元素可以是多个字符
正确答案
需要分配较大空间插入和删除不需要移动元素的线性表其存储结构是
A、单链表
B、静态链表
C、线性链表
D、顺序存储结构
正确答案
第11题
A、A
B、B
C、C
D、D
正确答案
数组的逻辑结构不同于下列的逻辑结构
A、线性表
B、栈
C、队列
D、树
正确答案
第13题
A、A
B、B
C、C
D、D
正确答案
第14题在长度为n的顺表表的第i个位置上插入一个元素1≤i≤n+1元素的移动次数为
A、ni+1
B、ni
C、i
D、i1
正确答案
对于只在表的首、尾两端进行插入操作的线性表宜采用的存储结构为
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、线性表采用顺序存储便于插入和删除操作的实现
正确答案
A、A
B、B
C、C
D、D
正确答案


本内容由易百教育整理并发布