数据结构与算法里,O(n)是以下哪种算法的复杂度()。
第1题:
设线性表中有2n个元素,算法( ),在单链表上实现要比在顺序表上实现效率更高。
A.删除所有值为x的元素
B.在最后一个匀速的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和第2n-i-1个元素的值(i=0,1,…,n-1)
第2题:
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是(36)。
A.访问第i个元素(l<i≤n)
B.删除第i个元素(1≤j≤n)
C.在第i个元素(1≤i≤n)之后插入一个新元素
D.查找与特定值相匹配的元素
第3题:
第4题:
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()
第5题:
数据结构里,顺序表是线性表采用顺序存储结构,在其上的操作可以有()。
第6题:
数据结构里,时间复杂度是O(n)的算法有()。
第7题:
数据结构里,以下算法是O(1)的是()。
第8题:
数据结构里,顺序表中,查找下标为i的元素的时间复杂度是()。
第9题:
顺序查找
顺序表删除元素
顺序表插入元素
单链表查找第i个元素
第10题:
顺序表的插入元素
顺序表的删除元素
顺序表的查找第i个元素
顺序表的修改第i个元素
第11题:
第12题:
顺序表的删除算法
顺序表的插入算法
顺序表的查找算法
顺序表的修改算法
第13题:
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。
A.在第i(1≤i≤n)个元素之后插入一个新元素
B.删除第i(1≤i≤n)个元素
C.对顺序表中的元素进行排序
D.访问第i(1≤i≤n)个元素的前驱和后继
第14题:
第15题:
第16题:
顺序表的存储结构是顺序存储的,则其查找第i元素就很容易,其时间复杂度是()。
第17题:
以下顺序表算法中时间复杂度是O(1)的是()。
第18题:
在()运算中,使用顺序表比链表好。
第19题:
数据结构中,O(n)是以下哪种算法的复杂度()。
第20题:
数据结构里,在n个元素的顺序表的第i个位置插入元素需要移动()个元素。
第21题:
插入元素
删除元素
查找元素
修改元素
第22题:
顺序表的插入元素
顺序表的删除元素
n个元素,for循环求和
冒泡排序(双层循环)
第23题:
顺序查找
顺序表删除元素
顺序表插入元素
单链表查找第i个元素