首页
算法指的是（）
精华吧
→
答案
→
知到智慧树
→
未分类
算法指的是（）
A.解决问题的计算方法
B.解决问题的有限运算序列
C.计算机程序
D.排序算法
正确答案：解决问题的有限运算序列
Tag：
序列
算法
计算方法
时间：2024-01-14 21:13:47
上一篇：
数据在计算机内存中的表示是指（）
下一篇：
在数据结构中，与所使用的计算机无关的数据结构是（）
相关答案
1.
假定一个初始堆为（1，5，3，9，12，7，15，10）则进行第一趟堆排序后得到的结果为（）
2.
假定对元素序列（7，3，5，9，1，12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（）
3.
下列排序方法中，哪一个是稳定的排序方法？（）；A.直接选择排序
4.
比较次数与排序的初始状态无关的排序方法是（）
5.
在初始数据表已经有序时，快速排序算法的时间复杂度为O（nlog2n）。
6.
快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。
7.
下面关于哈希查找的说法，不正确的是（）
8.
有数据{53，30，37，12，45，24，96}，从空二叉树开始逐步插入数据形成二叉排序树，若希望高度最小，应选择下列（）的序列输入。
9.
将{5， 2， 7， 3， 4， 1， 6}依次插入初始为空的二叉排序树。则该树的后序遍历结果是：（）
10.
有一个有序表为｛1， 3， 9， 12， 32， 41，45， 62， 75， 77， 82， 95， 100｝，当用折半查找方法查找值82的结点时，（）次比较后查找成功。
热门答案
1.
适用于折半查找的查找表存储方式及元素排列要求为（）
2.
对于线性表（7，34，77，25，64，49，20，14）进行散列存储时，若选用H（K）=K %7作为散列函数，则哈希地址为0的元素有（）个
3.
在任意一棵非空二叉排序树T1 中，删除某结点v 之后形成二叉排序树T2，再将v 插入T2 形成二叉排序树T3。下列关于T1 与T3 的叙述中，正确的是（）。
4.
对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（）。
5.
对一棵二叉排序树按先序方法遍历得出的结点序列是从小到大的序列。（）
6.
采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。（）
7.
在查找树（二叉排序树）中插入一个新结点，总是插入到叶结点下面。（）
8.
查找相同结点的效率折半查找总比顺序查找高。（）
9.
二叉排序树或者是一棵空树；或者是具有如下特性的二叉树：（1）若它的左子树不空，则左子树上所有结点的值均小于根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于根结点的值。（）
10.
使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其它各顶点的最短路径，依次得到的各最短路径的目标顶点是（）。