工学
填空题在顺序表中访问任意一结点的时间复杂度均为（），因此，顺序表也称为（）的数据结构。
题目
填空题
在顺序表中访问任意一结点的时间复杂度均为（），因此，顺序表也称为（）的数据结构。
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
对于长度为n的顺序存储的线性表,访问结点和插入、删除结点的平均时间复杂度为()。
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
正确答案：C
第2题：
以下关于线性表存储结构的叙述，正确的是（57）。
A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
正确答案：A
线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级，因为顺序存储结构访问元素时，能直接定位元素，这样，操作的时间复杂度为O（1）。
线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级，因为顺序存储结构访问元素时，能直接定位元素，这样，操作的时间复杂度为O（1）。
第3题：
在一个具有n个结点的有序顺序表中插入一个新结点并仍然保持有序的时间复杂度是()
A、O(1)
B、O(n)
C、O(n2)
参考答案：B
第4题：
要访问具有n个结点的单链表中任意一个结点的时间复杂度是（）
正确答案:O(n)
第5题：
在顺序表中删除一个元素的时间复杂度为()。
答案：C
解析：
删除顺序表中第i个元素，将顺序表第i个元素以后元素均向前移动一个位置，因此时间复杂度为0(n)。
第6题：
对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【 】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【 】。
正确答案：O(n) O(1)
O(n) ,O(1) 解析：对于线性表的插入和删除，需要移动表中的元素，对于栈的插入和删除，只能在栈头进行操作；对于队列的插入或删除，只能在队尾或队头进行操作。
O(n) ,O(1) 解析：对于线性表的插入和删除，需要移动表中的元素，对于栈的插入和删除，只能在栈头进行操作；对于队列的插入或删除，只能在队尾或队头进行操作。
第7题：
在具有n个结点的顺序表，算法的时间复杂度是O(1)的操作是()。
答案：A
解析：
第8题：
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1<=i<=n)和求第i个结点
在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是()。
A.访问第i个结点(1<=i<=n)和求第i个结点的直接前驱(2<=i<=n)
B.在第i个结点之后插入一个新结点(1<=i<=n)
C.删除第i个结点(1<=i<=n)
D.将n个结点从小到大排序
正确答案：A
第9题：
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。
答案：B
解析：
无论是顺序存储还是链式存储，使用顺序查找法的时间复杂度相同。
第10题：
数据结构中，查找表采用顺序存储结构简称为顺序表，顺序表的查找方式有（）。
- A、折半查找
- B、顺序查找
- C、随机查找
- D、都不对
正确答案:A,B