|
|
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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
正确答案:
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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、数据元素可以是多个字符
正确答案:
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,需要分配较大空间插入和删除不需要移动元素的线性表其存储结构是
A、单链表
B、静态链表
C、线性链表
D、顺序存储结构
正确答案:
第11题,
A、A
B、B
C、C
D、D
正确答案:
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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
正确答案:
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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、线性表采用顺序存储便于插入和删除操作的实现
正确答案:
答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,
A、A
B、B
C、C
D、D
正确答案: |
上一篇：奥鹏北京语言大学19春《现代汉语》（二）作业22下一篇：奥鹏北京语言大学22春《数据结构作业答案2
|
发表于 2022-5-3 20:47:22
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
