大工22春《数据结构》在线作业1答卷

吴老师

大工22春《数据结构》在线作业1
试卷总分:100得分:100
一、单选题 (共 10 道试题,共 50 分)
1.以下选项归于非线性结构的是( )。
A.广义表
B.行列
C.优先行列
D.栈
正确答案:
2.在存储数据时,一般不只需求存储数据元素的值,还要存储( )。
A.数据元素的类型
B.数据的根本运算
C.数据元素之间的关系
D.数据的存取方法
正确答案
3.以下选项归于逻辑结构的是( )。
A.次序表
B.散列表
C.有序表
D.单链表
正确答案
4.一个递归算法有必要包含( )。
A.递归有些
B.停止条件和递归有些
C.迭代有些
D.停止条件和迭代有些
正确答案:
5.算法的时刻杂乱度与( )有关。
A.疑问规划
B.计算机硬件的运转速度
C.源程序的长度
D.编译后履行程序的质量
正确答案:
6.静态链表与动态链表比较较,其缺陷是( )。
A.刺进和删去需移动较大都据
B.有能够糟蹋较多存储空间
C.不能随机存取
D.以上都不是
正确答案:
7.链式栈和次序栈比较,有一个对比显着的长处,即( )。
A.刺进操作愈加便利
B.一般不会呈现栈满的状况
C.不会呈现栈空的状况
D.删去操作愈加便利
正确答案:
8.链式栈的栈顶在链表的( )方位。
A.链头
B.链尾
C.链中
D.恣意
正确答案:
9.栈和行列具有一样的( )。
A.逻辑结构
B.存储结构
C.存取点
D.运算
正确答案:
10.计算机操作系统为了完成进程管理,选用了多种进程调度战略,先来先效劳的战略运用了( )作为算法完成的基础。
A.栈
B.行列
C.优先行列
D.双端行列
正确答案:
二、答案来历：熊猫题库（www.xmdd188.com） (共 10 道试题,共 50 分)
11.数据元素是数据的最小单位。
答案:错误
12.数据结构是指彼此之间存在一种或多种关系的数据元素的整体。
答案:错误
13.从逻辑关系上讲,数据结构首要分为线性结构和非线性结构两大类。
答案:正确
14.算法不能没有输出,但能够没有输入。
答案:错误
15.同一个算法,完成语言等级越高,算法履行的功率越低。
答案:正确
16.算法中句子履行的频度即是算法的时刻杂乱度。
答案:错误
17.次序表的首要缺陷是完成线性表的刺进或删去能够移动许多元素。
答案:正确
18.线性表的每个数据元素的数据类型都一样。
答案:正确
19.在次序表中,逻辑上相邻的两个元素在物理方位上并纷歧定紧邻。
答案:错误
20.在链式存储中一切结点之间的存储地址可接连也可不接连。
答案:正确