Ta老师题库

在一个长度为n的顺序表中删除一个值为x的元素时，需要比较元素和移动元素的总次数为。

11 查阅

在一个长度为n的顺序表中删除一个值为x的元素时，需要比较元素和移动元素的总次数为。

A.(n+1)/2

B.n/2

C.n

D.n+1

参考答案:

答案：C

相关问题:

在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为。

对顺序存储的线形表，设其长度为n，且在任何位置上插入或删除操作都是等概

给定有n个元素的向量，建立一个有序单链表的时间复杂度是。

某链表中最常用的操作是在最后一个元素之后a插入一个元素和删除最后一

在一个长度为n的顺序表中删除第i个元素(0〈=i〈=n)时，需向前移动（）个元素

从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下

在一个长度为n的顺序表中向第i个元素(0〈i〈n+1)之前插入一个新元素时，

若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（）存储方式节省

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。