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

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

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

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为
A:希尔排序
B:冒泡排序
C:插入排序
D:选择排序
答案问询微信：424329

最常用的哈希函数构造方法为( ) 。
A:除留余数法
B:直接定址法
C:折叠法
D:数字分析法
答案问询微信：424329

若一个线性表中最常用的操作是取第i个元素和找第i个元素的前驱元素，则采用（ ）存储方式最节省时间。
A:顺序表
B:单链表
C:双链表
D:单循环链表
答案问询微信：424329

一个顺序表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（ ）。
A:98
B:100
C:102
D:106
答案问询微信：424329

下面给出的四种排序法中( )排序法是不稳定性排序法。
A:插入
B:冒泡
C:二路归并
D:堆积
答案问询微信：424329

在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（ ）对相邻元素之间的交换。
A:n
B:n-1
C:n+1
D:n/2
答案问询微信：424329

设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）。
A:O(1)
B:O(log2n)
C:O(n)
D:O(n2)
答案问询微信：424329

N个顶点的连通图的生成树含有___条边。
A:n
B:1
C:n-1
D:2n
答案问询微信：424329

向一个长度为n的顺序表的第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动____个元素。
A:i
B:n-i
C:n-i-1
D:n-i+1
答案问询微信：424329

有向图G的强连通分量是指___。
A:无向图的极大强连通子图
B:有向图的极大强连通子图
C:有向图的子图
D:所有子图
答案问询微信：424329

调用一次深度优先遍历可以访问到图中的所有顶点。（ ）
A:正确
B:错误
答案问询微信：424329

快速排序是所有排序方法中最快的
A:错误
B:正确
答案问询微奥鹏兰州大学平时在线作业信：424329

对于哈希函数，冲突只能尽可能得少，不可能完全避免
A:错误
B:正确
答案问询微信：424329

已知一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（ ）
A:正确
B:错误
答案问询微信：424329

带权无向图的最小生成树是唯一的。（ ）
A:正确
B:错误
答案问询微信：424329

给出循环队列中元素个数的计算式(设队最大长度为N,队首指针FRONT，队尾指针REAR)
答案问询微信：424329

简述选择排序的基本思想。
答案问询微信：424329

试比较顺序存储和链式存储的优缺点。
答案问询微信：424329

栈
答案问询微信：424329

完全二叉树
答案问询微信：424329