奥鹏教育兰州大学《数据结构》平时作业1

奥鹏兰州大学平时在线作业

《数据结构》21春平时作业1

在对含n个结点的二叉树进行先序、中序和后序遍历时，其时间复杂度( ) 。
A:都不相同
B:完全相同
C:先序和中序相同，而与后序不同
D:中序和后序相同，而与先序不同
答案问询微信：424329

对线性表进行折半查找时, 要求线性表必须( )。
A:以顺序方式存储
B:以链接方式存储
C:以顺序方式存储， 且结点按关键字有序排序
D:以链接方式存储，且结点按关键字有序排序
答案问询微信：424329

一个队列的入队序列是1、2、3、4，则队列的首次输出元素是________
A:1
B:2
C:3
D:4
答案问询微信：424329

顺序存储结构是通过___表示元素之间的关系的;链式存储结构是通过___表示元素之间的关系的。
A:物理上相邻,指针
B:逻辑上相邻,指针
C:逻辑上相临，结点
D:物理上相邻，结点
答案问询微信：424329

Prim（普里姆）算法适用于求___的网的最小生成树；kruskal（克鲁斯卡尔）算法适用于求___的网的最小生成树。
A:边稠密,边稀疏
B:边稀疏,边稠密
C:边稠密,边稠密
D:边稀疏,边稀疏
答案问询微信：424329

堆的形状是一棵
A:二叉排序树
B:满二叉树
C:完全二叉树
D:平衡二叉树
答案问询微信：424329

链表不具备的特点是（ ）。
A:可随机访问任意一个结点
B:插入和删除不需要移动任何元素
C:不必事先估计存储奥鹏兰州大学平时在线作业空间
D:所需空间与其长度成正比
答案问询微信：424329

序列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
答案问询微信：424329

设某完全无向图中有n个顶点，则该完全无向图中有（ ）条边。
A:n(n-1)/2
B:n(n-1)
C:n2
D:n2-1
答案问询微信：424329

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（ ）。
A:希尔排序
B:快速排序
C:插入排序
D:选择排序
答案问询微信：424329

非空的双向循环链表中任何结点的前驱指针均不为空。（ ）
A:正确
B:错误
答案问询微信：424329

数据结构是带有结构的数据元素的集合
A:错误
B:正确
答案问询微信：424329

分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。（ ）
A:正确
B:错误
答案问询微信：424329

哈希表不需要进行比较便可以直接取得所查记录
A:错误
B:正确
答案问询微信：424329

中序遍历二叉排序树可以得到一个有序的序列。（ ）
A:正确
B:错误
答案问询微信：424329

可以用队列实现数值转换算法。（ ）
A:正确
B:错误
答案问询微信：424329

归并排序是一种稳定的排序方法。（ ）
A:正确
B:错误
答案问询微信：424329

队列允许在队尾删除，在队头插入。（ ）
A:正确
B:错误
答案问询微信：424329

完全二叉树中的叶子结点只可能在最后两层中出现。（ ）
A:正确
B:错误
答案问询微信：424329

冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。（ ）
A:正确
B:错误
答案问询微信：424329