欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 网课题库3

问题描述：

[单选] 线性表（a1，a2， … ，an）以链式方式存储，访问第i位置元素的时间复杂度为
A．O(0) B．O(1) C．O(n) D．O(/ananas/latex/p/576)
参考答案：查看无
答案解析：无
☆收藏
上一篇：在以下的叙述中，正确的是 下一篇：设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为

随机题目

设n为正整数。试确定下列各程序段中前置以记号@的语句（）的频度。（）（1）i=1；（）k=0；（）while（i<；=n-1）{（）@k+=10*i；（）i++；（）}（）（2）i=1；k=0；（）do{（）@k+=10*i；（）i++；（）}while（i<；=n-1）；（3）i=1；k=0；（）while（i<；=n-1）{（）i++；（）
在一个单链表中，若删除p所指结点的后续结点，则执行（）。
在以下的叙述中，正确的是
线性表（a1，a2， … ，an）以链式方式存储，访问第i位置元素的时间复杂度为
设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为
随机题库