答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设线性表中有2n个元素算法() 在单链表上实现要比在顺序表上实现效率更高。A.删除所有值为x的元素

设线性表中有2n个元素，算法()，在单链表上实现要比在顺序表上实现效率更高。

A．删除所有值为x的元素

B．在最后一个元素的后面插入一个新元素

C．顺序输出前k个元素

D．交换第i个元素和第2n-i-1个元素的值(i=0，i，…，n-1)

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

设线性表中有n个元素，以下运算中，（)在单链表上实现要比在顺序表上实现效率更高。A.删除指定位

答案解析
某算法在含有n（n≥1)个节点的单链表中查找值为x节点，其时间复杂度是（)。A.O（log2n)B.O（1)C.O（n²

答案解析
设单链表中有仅三类字符的数据元素（大写字母、数字和其它字符)，要求利用原单链表中结点空间设计出

答案解析
设顺序线性表中有n个数据元素则第i个位置上插入一个数据元素需要移动表中_______个数据元素;删

答案解析
设顺序线性表中有n个数据元素则删除表中第i个元素需要移动( )个元素。A.n-iB.n+l -iC.n-1-iD.i

答案解析
设线性表中有2n个元素以下操作中在单链表上实现要比在顺序表上实现效率更高的是 ()。A.删除指定

答案解析
某算法在含有n(n≥1)个节点的单链表中查找值为x节点其时间复杂度是( )。A.O(log2n)B.O(1)C.O(n²

答案解析