单项选择题顺序表中获取第i元素的时间复杂度是()
A.O(1)
B.O(n)
C.O(n*n)
D.都不对
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题线性表的顺序存储结构称为()
A.链表
B.集合表
C.顺序表
D.树表
2.单项选择题顺序表特点的说法正确的内容是()
A.插入、删除不需要移动元素
B.可随机访问任一元素
C.不必事先估计存储空间
D.所需空间与线性表长度成反比
3.单项选择题在n个结点的顺序表中,修改第i(1≤i≤n)个结点的时间复杂度是()
A.O(nlog2n)
B.O(log2n2)
C.O(1)
D.O(n)
4.单项选择题顺序表的优点是()
A.顺序表的存储密度高,存储密度是1
B.顺序表删除方便,不需要移动元素
C.顺序表插入方便,不需要移动元素
D.顺序表不需要预估存储空间
5.单项选择题下列选项中代表顺序表删除元素的时间复杂度是()
A.O(1)
B.O(n)
C.O(n*n)
D.都不对
6.判断题线性表结点间的关系是一对一关系。
7.判断题顺序存储的线性表只能顺序存取。
9.判断题顺序存储结构的主要缺点是不利于插入操作。
10.判断题顺序存储结构属于静态存储结构。
最新试题
通常将()作为衡量一个查找算法效率优劣的标准。
题型:多项选择题
已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是()
题型:单项选择题
对关键字{28,16,32,12,60,2,5,72}进行快速排序,第一趟以28为枢轴产生的划分结果为()
题型:单项选择题
已知某二叉树的后序遍历序列是CEFDBA,中序遍历序列是CBEDFA。与该二叉树对应的树或森林中,叶子的数目是()个。
题型:单项选择题
单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)
题型:问答题
数据元素在计算机的存储映像包括()
题型:多项选择题
下列可以直接用循环结构即可将递归转换为非递归的是()
题型:多项选择题
某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()
题型:单项选择题
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
题型:填空题
通过表达式()可以获取带头结点的单链表L中首元素结点的数据值。
题型:单项选择题