更多“顺序查找一个共有n个元素的线性表,其时间复杂度为() A O…”相关的问题
第1题
在一个含有n个元素的顺序表中查找值为x元素,对应算法的时间复杂度为( )。
A、O(1)
B、O(n)
C、
D、
点击查看答案
第2题
在顺序栈中删除一个元素,至少要移动()元素。
点击查看答案
第3题
对于一个长度为n的顺序表,在表头插入元素的时间复杂度为___。
A、O(1)
B、O(n)
C、O()
D、O()
点击查看答案
第4题
在长度为n的顺序存储的线性表中,查找一个数据元素的时间复杂度为O(__)。
点击查看答案
第5题
对长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为【 】。
点击查看答案
第6题
在长度为n的顺序表中删除一个元素的时间复杂度为 _______。
A、O(1)
B、O()
C、O(log2n)
D、O(n)
点击查看答案
第7题
给定有n个元素的向量,建立一个有序单链表的时间复杂度是( )
A、O(1)
B、O(n)
C、O(n^2)
D、O(n*log2n)
点击查看答案
第8题
设有100个元素,用折半查找法进行查找时,最小比较次数是( )。 A.7 B.4 C.2 D.1
点击查看答案
第9题
( )对采用折半查找法进行查找操作的查找表,要求按照顺序存储方式存储即可。
点击查看答案