首页
算法的计算量大小称为计算的（）
精华吧
→
答案
→
超星尔雅学习通未分类
算法的计算量大小称为计算的（）
A.效率
B.复杂性
C.现实性
D.难度
正确答案：B
Tag：
数据结构
现实性
复杂性
时间：2022-05-19 20:25:51
上一篇：
某算法仅含程序段1和程序段2，程序段1的执行次数3n2，程序段2的执行次数为0.01n3，则该算法的时间复杂度为。
下一篇：
数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称为（）。
相关答案
1.
输出一个二维数组b[m][n]中所有元素值的时间复杂度为。
2.
一种抽象数据类型包括数据和两个部分。
3.
一个数组元素a与的表示等价。
4.
记录中的各个数据结构项的类型。
5.
下列时间复杂度中最好的是。
6.
下列时间复杂度中最坏的是。
7.
下列四种基本的逻辑结构中，数据元素之间关系最弱的是。
8.
数据结构有种基本逻辑结构。
9.
算法能正确地实现预定功能的特性称为。
10.
数据的逻辑结构和逻辑关系分别指什么？
热门答案
1.
线性表采用链表方式和顺序表方式存储，执行插入和删除运算的时间复杂度都是O(n)，因此两种存储方式的插入、删除运算所花费的时间相同。
2.
在带头结点的单循环链表中，任一结点的后继指针均不为空。
3.
已知指针P指向链表L中某结点，执行语句P=P-〉next不会删除该链表中结点。
4.
链表是采用链式存储结构存储的线性表，进行插入、删除操作时，在链表中比在顺序存储结构中效率高。
5.
线性表的长度是线性表所占用的存储空间的大小。
6.
循环链表不是线性表。
7.
取线性表的第i个元素的时间同i的大小有关。
8.
对任何数据结构而言，链式存储结构一定优于顺序存储结构。
9.
线性表采用链式存储时，结点和节点内部的存储空间可以是不连续的。
10.
顺序存储结构的主要缺点是不利于插入或删除。