奥鹏易百

 找回密码
 立即注册

扫一扫,访问微社区

QQ登录

只需一步,快速开始

帮助中心知识拓展客服QQ 515224986
查看: 419|回复: 0

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

[复制链接]

1万

主题

2

回帖

2万

积分

论坛元老

积分
29240
发表于 2021-5-11 20:14:19 | 显示全部楼层 |阅读模式
扫码加微信
21春《数据结构》作业1
试卷总分100得分100
北语作业答案


第1题
A、小于m的最大奇数
B、小于m的最大素数
C、小于m的最大偶数    北语在线作业答案 QQ 515224986
易百教育 www.openhelp100.com
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题广义表((a),a)的表头是___。
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)进行散列存储时,若选用H(K)=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
正确答案

本内容由易百教育整理发布
网址 www.openhelp100.com
奥鹏作业答案


您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|www.openhelp100.com ( 冀ICP备19026749号-1 )

GMT+8, 2024-11-2 14:23

Powered by openhelp100 X3.5

Copyright © 2001-2024 5u.studio.

快速回复 返回顶部 返回列表