作业一
1.在数据结构中,从逻辑上可以把数据结构分成( )。
A 动态结构和静态结构
B 紧凑结构和非紧凑结构
C 线性结构和非线性结构
D 内部结构和外部结构
2.下列描述中不能称之为算法的是( )。
A 歌曲的歌谱
B 武术的拳谱
C 炖鸡汤用土鸡
D 做稀饭需要淘米、加水、加热这些步骤
3.数据的最小单位是( )。
A 数据项
B 数据类型
C 数据元素
D 数据变量
4.通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。
A 数据具有同一特点
B 不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
C 每个数据元素都一样
D 数据元素所包含的数据项的个数要相等
5.算法可以没有输入。 正确
6.城市交通线路图的逻辑结构是图结构。 正确
7.数据元素是数据的基本单位。 正确
8.线性表的存储结构包括顺序存储结构和链式存储结构。 错误数据的逻辑结构
9.健壮的算法不会因非法的输入数据而出现错误。 正确
10.数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 正确
作业二
1.关于存储相同数据元素的说法中正确的是( )。
A 顺序存储比链式存储少占空间
B 顺序存储比链式存储多占空间
C 顺序存储和链式存储都要求占用整块存储空间
D 链式存储比顺序存储难于扩充空间
2.下列有关线性表的叙述中,正确的是( )。
A 线性表中的元素之间是线性关系
B 线性表中至少有一个元素
C 线性表中任何一个元素有且仅有一个直接前驱
D 线性表中任何一个元素有且仅有一个直接后继
3.线性表是( )。
A 一个有限序列,可以为空
B 一个有限序列,不能为空
C 一个无限序列,可以为空
4.线性表是具有n个( )的有限序列。
A 关系
B 字符
C 数据元素
D 数据项
5. 顺序表中第一个元素的存储地址是50,每个元素的长度为2,则第4个元素的地址是( )。
A 56
B 58
C 52
D 60
6.顺序表中的MaxSize表示顺序表中实际的元素个数。 错误
7.线性表中至少有一个元素。 错误
8.顺序表的逻辑顺序与物理顺序总是一致的。 正确
9.线性表采用顺序存储表示时,存储单元必须是连续的。 正确
10.可以在顺序表的任意位置上插入一个数据元素。 正确
作业三
1.链表是一种采用( )存储结构存储的线性表。
A 顺序
B 链式
C 星式
D 网状
2.在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,指针域指向该结点的( )。
A 前趋
B 后继
C 开始结点
D 终端结点
3.以下说法错误的是( )。
A 采用链式存储结构便于扩展空间
B 顺序存储的线性表可以随机存取
C 由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活
D 线性表的链式存储结构优于顺序存储结构
4. 线性表若采用链式存储表示时所有存储单元的地址可连续也可不连续。 正确
5.单链表中头结点的指针能够唯一标识该链表。 正确
6.不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为O(1)。 错误
7.链表的物理存储结构具有同链表一样的顺序。 错误
8.链式存储结构比顺序存储结构更适合插入和删除操作。 正确
9.在线性链表中删除中间的结点时,只需将被删结点释放。 错误
10.线性表中的所有元素都有一个前驱元素和后继元素。 错误
作业四
1.对于栈操作数据的原则是( )。
A 后进先出
B 先进先出
C 后进后出
D 不分顺序
2.向顺序栈中压入新元素时,应当( )。
A 先移动栈顶指针,再存入元素
B 先存入元素,再移动栈顶指针
C 先后次序无关紧要
D 同时进行
3.若让元素A,B,C依次进栈,则出栈次序不可能出现( )种情况。
A C,B,A
B B,A,C
C A,C,B
D C,A,B
4.设栈的输入序列是1,2,3,4,则( )不可能是其出栈序列。
A 1,2,4,3
B 2,1,3,4
C 1,4,3,2
D 4,3,1,2
5.栈的插入操作是在( )。
A栈顶
B 栈底
C 任意位置
D 指定位置
6.栈的删除运算通常称为出栈或退栈。 正确
7.如进栈序列1,2,3,4,5,可能得到下列出栈序列3,1,2,5,4。 错误
8.设进栈序列是B,C,D,出栈序列有可能是DBC。 错误
9.空栈就是所有元素都为0的栈。 错误
10.带头结点的链栈栈空的条件为head.next==null。 正确
作业五
1.用链接方式存储的队列,在进行删除运算时( )。
A 仅修改头指针
B 仅修改尾指针
C 头、尾指针都要修改
D 头、尾指针可能都要修改
2.栈和队列的共同点是( )。文章来源:https://www.toymoban.com/news/detail-516280.html
A 都是先进后出文章来源地址https://www.toymoban.com/news/detail-516280.html
到了这里,关于数据结构-期末考试的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!