首页
算法的时间复杂度比空间复杂度更重要。
精华吧
→
答案
→
远程教育
→
国家开放大学
算法的时间复杂度比空间复杂度更重要。
A.正确
B.错误
正确答案：B
Tag：
复杂度
算法
时间
时间：2023-11-20 00:00:59
上一篇：
散列技术中的冲突指的是（）。
下一篇：
线性表的逻辑顺序与存储顺序总是一致。
相关答案
1.
在各种查找方法中，平均查找长度与结点个数n无关的查找方法是回答。
2.
长度为255的表，采用分块查找法，每块的最佳长度是回答。
3.
折半查找只适用与有序表，包括有序的顺序表和有序的链表。
4.
如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用查找法。
5.
、对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
6.
对于二叉排序树的查找，若根结点元素的键值大于被查元素的键值，则应该在二叉树的回答上继续查找。
7.
哈希函数有一个共同的性质，即函数值应当以（）取其值域的每个值。
8.
顺序查找方法适合于存储结构为（）的线性表。
9.
（）查找又称为二分查找。使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按升序或降序排列
10.
设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（）。
热门答案
1.
（）查找是一种最简单的查找方法
2.
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡。
3.
在堆排序和快速排序中，若原始记录无序，则最好选用回答。
4.
如果待排序的记录数目很大，无法一次性调入内存，整个排序过程就必须借助外存分批调入（）才能完成
5.
在对一组记录（50，40，95，20，15，70，60，45，80）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需要比较（）次
6.
由1个结点可以构造出多少种不同的二叉树？（）
7.
树的先根遍历序列等同于该树对应的二叉树中序遍历序列。
8.
在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。
9.
给定一组权值，可以唯一构造出一棵哈夫曼树。
10.
有向图是一种非线性结构。