超星 - 21221第7章数据结构作业 - 查题吧

单选题

在序列(2，5，8，11，15，16，22，24，27，35，40)中采用折半查找(二分查找)方法查找元素24，需要进行_______次元素之间的比较。

A. 3
B. 4
C. 6
D. 11

多选题

下面属于算法描述工具的有【】。

A. 流程图
B. N-S图
C. 折半法
D. 伪代码
E. 交换法

多选题

评价算法效率的依据是【】。

A. 算法在计算机上执行的时间
B. 算法语句执行次数
C. 算法代码本身所占据存储空间
D. 算法执行时临时开辟的存储空间
E. 算法代码行数

多选题

下列关于数据逻辑结构叙述中，正确的有【】。

A. 数据逻辑结构是数据间关系的描述
B. 顺序结构和链式结构是数据的逻辑结构
C. 线性结构和图形结构是数据的逻辑结构
D. 数据逻辑结构与计算机有关
E. 数据逻辑结构与计算机无关

多选题

链表的优点有【】。

A. 便于插入
B. 便于查找
C. 便于删除
D. 节省存储空间
E. 能充分利用存储空间

多选题

下面属于线性表的有【】。

A. 队列
B. 链表
C. 栈
D. 图
E. 数组

多选题

下面属于栈操作的有【】。

A. 在栈顶插入一个元素
B. 在栈底插入一个元素
C. 删除栈顶元素
D. 删除栈底元素
E. 判断栈是否为空

多选题

有6个元素按1、2、3、4、5、6的顺序进栈，可能的出栈序列有【】。

A. 1、2、3、4、5、6
B. 2、3、4、1、6、5
C. 4、3、1、2、5、6
D. 3、2、4、6、5、1
E. 5、4、6、3、2、1

多选题

下列叙述中属于树型结构特点的是【】。

A. 每个结点可以有多个前件
B. 每个结点可以有多个后件
C. 一个结点所拥有前件个数称为该结点的度
D. 一个结点所拥有后件个数称为该结点的度
E. 树的最大层次称为树的深度

多选题

有关二叉树的描述中，正确的有【】。

A. 可以只有左子树
B. 可以只有右子树
C. 可以既有左子树，又有右子树
D. 可以既没有左子树，又没有右子树
E. 完全二叉树是满二叉树

1