更多“对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）”相关的问题
第1题
一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（__）；在给定值为x的结点后插入一个新结点的时间复杂度为（__）
点击查看答案
第2题
在长度为n的线性表中查找值为x的元素的时间复杂度为（）
A.O（0）
B.O（1）
C.O（n）
D.O（n2）
点击查看答案
第3题
对于顺序存储的长度为n的线性表，在第i个位置插入一个元素需要移动____个元素。其中，1≤i≤n（）
点击查看答案
第4题
在长度为n的顺序表L中查找第i个元素，其时间复杂度为__
点击查看答案
第5题
在长度为n的顺序表L中查找值为x的元素，其时间复杂度为（）
点击查看答案
第6题
在一个长度为n的单链表上,设有头和尾两个指针,执行（）操作与链表的长度有关
A.删除单链表中的第一个元素
B.删除单链表中最后一个元素
C.在单链表最后一个元素后插入一个新元素
D.在单链表第一个元素前插入一个新元素
点击查看答案
第7题
在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0（）
点击查看答案
第8题
对于n个元素组成的线性表，建立一个有序单链表的时间复杂度是（）
A.O（1）
B.O（n）
C.O（n2）
D.O（nlog2n）
点击查看答案
第9题
在具有n个元素的顺序存储结构的线性表中，若给定的是某个元素的关键字值，要访问该元素的其它信息的时间复杂度是（）
点击查看答案
第10题
长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是（）
A.i＞0
B.1≤i≤n+1
C.1≤i≤n-1
D.0≤i≤n+1
点击查看答案
重要提示：
请勿将账号共享给其他人使用，违者账号将被封禁！
客服
TOP
警告：系统检测到您的账号存在安全风险
