首页
算法的计算量的大小称为算法的（）。
精华吧
→
答案
→
远程教育
→
青书学堂
算法的计算量的大小称为算法的（）。
A、效率
B、时间复杂度
C、现实性
D、难度
正确答案：B
Tag：
算法
现实性
复杂度
时间：2024-03-13 21:58:20
上一篇：
48对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。
下一篇：
如果对n个元素进行直接选择排序，则进行一趟排序过程中，为寻找最小值元素所需要的时间复杂度为（）。
相关答案
1.
一棵具有10个叶结点的二叉树具有（）度为2的结点。
2.
假定有k个关键字互为同义词，若用线性探测再散列法把这k个关键字的纪录插入到散列表中，至少要进行（）次探测。
3.
二维数组a的每个元素是由6个字符组成的串，行下标i的范围从0~8，列下标j的范围从1~10。若a按行存放，元素a[8，5]的起始地址与当a按列存放时的元素（）的起始地址一致（每个字符占一个字节）。
4.
在一棵非空二叉树的中序遍历序列中，根结点的右边（）。
5.
用单链表表示的链队列的队头在链表的（）。
6.
对于单链表形式的队列，队空的条件是（）。
7.
带头结点的单链表（头指针为h）为空的条件是（）。
8.
已知某算法的执行时间是（n+n2）/2+log2（2n+1），n代表问题的规模，则该算法的时间复杂度是（）
9.
A、快速排序
10.
下面关于线性表的叙述错误的是（）
热门答案
1.
在关键字随即分布的情况下，用二叉排序树的方法进行查找，其查找长度与【量级相当。
2.
判定一个循环队列为空的条件是（）
3.
设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用【最节省时间。
4.
以下关于广义表的描述，正确的是（）
5.
对某个无向图的邻接矩阵来说，（）。
6.
2线性表是具有n个（）的有限序列。
7.
采用折半查找法查找长度为n的查找表时，每个元素查找的平均查找长度为（）。
8.
设有一个n*n的对称矩阵，采用压缩存储，则存入内存的元素个数为（）。
9.
循环链表尾结点的特点是
10.
完全二叉树若对根结点从1开始编号，则下面描述错误的是（）