超星 - 4 数据与数据结构 - 查题吧

单选题

数据的逻辑结构描述的是数据与数据之间的逻辑关系，一般分成四种类型，下列选项中不属于这四种类型的是____________。

A. 数组结构
B. 树形结构
C. 线性结构
D. 图状结构

单选题

以下不是线性表的特点的是_________。

A. 存在多个被称为“第一个”的元素
B. 存在唯一的称为“最后一个”的元素
C. 除“最后一个”元素外每一个元素都有唯一的后继元素
D. 除“第一个”元素外每一个元素都有唯一的前导元素

单选题

在银行等服务窗口，都有排队机，是对现实中排队问题得抽象，其采用的数据结构是_________。

A. 图
B. 树
C. 堆栈
D. 队列

单选题

关于队列（Queue）与堆栈(Stack)，下列叙述正确的是_________。

A. 队列的存储采用循环队列结构，目的是提高存储空间的重复利用，减少数据的搬移。
B. 堆栈是一种先进先出的线性表。
C. 队列是一种先进后出的线性表。
D. 在队列和堆栈结构中，不能在中间插入和删除元素，只能在一端进行。

单选题

思考目前大多数单位的组织机构管理，如果考虑到职责交叉，用数据结构来抽象，应该选择的数据结构是_________。

A. 树形结构
B. 集合
C. 线性结构
D. 图结构

多选题

在数学中，关于数，下列说法正确的是_________。

A. 虚数没有实际意义。
B. 自然数是指0,1,2,3,...等数的集合。
C. 整数分为正整数，负整数和0。
D. 实数包括有理数和无理数。

多选题

在计算机中，关于数据（Data），下列说法正确的是_________。

A. 数据是对客观事物的符号表示，它是一组表示数量、行动和目标的非随机的可鉴别的符号。
B. 通过数据编码技术，数字、字符、图形、图像、动画、声音、视频等都可以编码成计算机可处理的数据。
C. 计算机只能存储数字和字符，不能存储图形、图像、声音、动画、视频等数据。
D. 数据是指一切可以输入到计算机中并能被计算机程序处理的所有符号的总称。

多选题

关于数据的存储结构，下列说法正确的是_________。

A. 存储数据的关系一定会增加额外的存储空间。
B. 数据的顺序存储通过数据位置存储了数据之间的关系。
C. 数据的链式存储通过指针存储数据之间的关系，增加了存储空间。
D. 存储数据之间的关系可分为顺序存储和链式存储两种类型。

多选题

下列数据结构中，属于线性结构的是_________。

A. 栈（Stack）
B. 家族族谱
C. 线性表
D. 队列

多选题

设线性表为（a1,a2,…,an），可采用顺序存储结构和链式存储结构，下列叙述正确的是_________。

A. 链式存储需要增加指针，用以表达元素之间的先后关系。
B. 对于线性表，采用顺序存储所需要的空间更小，因此，顺序存储比链式存储更好。
C. 在顺序存储结构中，元素之间的关系通过元素的位置来表达。
D. 同一操作，不同的存储结构，算法的时间复杂性可能不同。

1