大学作业 > 兰州大学 >计算机科学与技术 > 兰州大学21春《数据结构》平时作业1答案

兰州大学21春《数据结构》平时作业1答案

有效期：购买后365天内有效

最近更新：2022年12月12日

¥5.00 购买本套试卷答案联系客服

兰州大学21春《数据结构》平时作业1答案试题导航

（点击下列题号即可跳转至对应的试题位置）

试题 1 [单选题] 顺序存储结构是通过（)表示元素之间的关系的;链式存储结构是通过（)表示元素之间的关系的。

A．物理上相邻，指针

B．逻辑上相邻，指针

C．逻辑上相临，结点

D．物理上相邻，结点

试题 2 [单选题] 一个队列的入队序列是1、2、3、4，则队列的首次输出元素是________

A．1

B． 2

C． 3

D． 4

试题 3 [单选题] 设某完全无向图中有n个顶点，则该完全无向图中有()条边。

A．n(n-1)/2

B．n(n-1)

C．n2

D．n2-1

试题 4 [主观题] 冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。()

冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。（)
A.正确
B.错误

试题 5 [主观题] 数据结构是带有结构的数据元素的集合。()

数据结构是带有结构的数据元素的集合。（)
A.正确
B.错误

试题 6 [主观题] 队列允许在队尾删除，在队头插入。()

队列允许在队尾删除，在队头插入。（)
A.正确
B.错误

试题 7 [单选题] 序列49、38、65、97、76、13、27、49进行一趟冒泡排序后的序列为

A．、49、38、65、97、76、13、27、49

B． 13、27、38、49、49、65、76、97

C． 38、49、65、76、13、27、49、97

D． 38、49、65、13、27、49、76、97

试题 8 [主观题] 完全二叉树中的叶子结点只可能在最后两层中出现。()

完全二叉树中的叶子结点只可能在最后两层中出现。（)
A.正确
B.错误

试题 9 [单选题] 在对含n个结点的二叉树进行先序、中序和后序遍历时，其时间复杂度（)。

A．都不相同

B．完全相同

C．先序和中序相同，而与后序不同

D．中序和后序相同，而与先序不同

试题 10 [单选题] 链表不具备的特点是_______。

A．可随机访问任意一个结点

B．插入和删除不需要移动任何元素

C．不必事先估计存储空间

D．所需空间与其长度成正比

试题 11 [单选题] 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（)。

A．希尔排序

B．快速排序

C．插入排序

D．选择排序

试题 12 [主观题] 中序遍历二叉排序树可以得到一个有序的序列。()

中序遍历二叉排序树可以得到一个有序的序列。（)
A.正确
B.错误

试题 13 [单选题] 堆的形状是一棵_______。

A．二叉排序树

B．满二叉树

C．完全二叉树

D．平衡二叉树

试题 14 [主观题] 归并排序是一种稳定的排序方法。()

归并排序是一种稳定的排序方法。（)
A.正确
B.错误

试题 15 [主观题] 分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。()

分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。（)
A.正确
B.错误

试题 16 [主观题] 哈希表不需要进行比较便可以直接取得所查记录。()

哈希表不需要进行比较便可以直接取得所查记录。（)
A.正确
B.错误

试题 17 [主观题] 【Ex-9-1-6】对线性表进行折半查找时，要求线性表必须（）。 A．以顺序方式存储 B．以链接方式存储 C．以顺序方式存储，且结点按关键字有序排序 D．以链接方式存储，且结点按关键字有序排序

试题 18 [主观题] 可以用队列实现数值转换算法。()

可以用队列实现数值转换算法。（)
A.正确
B.错误

试题 19 [单选题] Prim（普里姆)算法适用于求（)的网的最小生成树;kruskal（克鲁斯卡尔)算法适用于求（)的网的最小生成树。

A．边稠密，边稀疏

B．边稀疏，边稠密

C．边稠密，边稠密

D．边稀疏，边稀疏

试题 20 [主观题] 非空的双向循环链表中任何结点的前驱指针均不为空。()

非空的双向循环链表中任何结点的前驱指针均不为空。（)
A.正确
B.错误

账号：尚未登录

登录没有账号？去注册