网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对于一个链串s,查找第一个元素值为x的算法的时间复杂度为()。
A.О(1)
B.O(n)
C.O()
D.以上都不对
参考答案
更多 “ 对于一个链串s,查找第一个元素值为x的算法的时间复杂度为()。 A.О(1)B.O(n)C.O()D.以上都不对 ” 相关考题
考题
在表长为n 的顺序表中,算法的时间复杂度为O(1)的操作是()A.在第n个结点以后插入一个新结点。B.在第i个结点前插入一个新结点。C.删除第i个结点。D.查找表中第一个值为e的元素。
考题
假设某个含有n个元素的线性表有如下运算: Ⅰ.查找序号为i(1≤i≤n)的元素 Ⅱ.查找第一个值为x的元素 Ⅲ.插入第一个元素 Ⅳ.插入最后一个元素 Ⅴ.插入第i(1≤i≤n)个元素 Ⅵ.删除第一个元素 Ⅶ.删除最后一个元素 Ⅷ.删除第i(1≤i≤n)个元素 现设计该线性表的如下存储结构: ① 顺序表 ② 带头节点的单链表 ③ 带头节点的循环单链表 ④ 不带头节点仅有尾节点的循环单链表 ⑤ 带头节点的双链表 ⑥ 带头节点的循环双链表. 指出各种存储结构中对应运算算法的时间复杂度。
考题
顺序表具有随机存取特性,所以查找值为x的元素的时间复杂度为O(1)。
热门标签
最新试卷