首页
对于长度为n的线性表，若进行顺序查找，则时间复杂度为回答。
精华吧
→
答案
→
远程教育
→
国家开放大学
对于长度为n的线性表，若进行顺序查找，则时间复杂度为回答。
正确答案：O(n)
Tag：
复杂度
顺序
时间
时间：2023-11-19 23:59:24
上一篇：
静态查找与动态查找的根本区别在于（）。
下一篇：
（）遍历二叉排序树可得到一个有序序列
相关答案
1.
冒泡排序的空间复杂度为O（）
2.
以下时间复杂性是O(n2)的排序方法是（）。
3.
顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。
4.
线性表采用链接存储时，其地址（）。
5.
一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（）
6.
在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。
7.
回答链表适合从指点结点开始，寻找直接前趋的运算。
8.
在求表达式值的算符优先算法中使用的主要数据结构是回答。
9.
在作出栈运算时应先判别栈是否回答。
10.
在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。
热门答案
1.
常对数组进行的两种基本操作是（）。
2.
回答串其长度等于零。
3.
设有数组A[i，j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，9]的存储首地址为（）。
4.
具有五层结点的二叉树平衡树至少有回答个结点
5.
二叉树中每个结点的度最大为2，因此二叉树是一种特殊的树。
6.
在回答遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。
7.
利用n个值作为叶结点的权生成的哈夫曼树中共包含有个结点。
8.
具有n个顶点的无向图最多有（）条边。
9.
顺序查找法的平均查找长度为回答。
10.
有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。