设顺序线性表中有n个数据元素，则在表中第i个位置插入一个元素需要移动( )个元素。
选项：
A:
n-i
B:
n+1-i
C:
n-1-i
D:
i
发布时间：2024-06-15 12:36:15
请在 下方输入 要搜索的题目：
设顺序线性表中有n个数据元素，则在表中第i个位置插入一个元素需要移动( )个元素。
B:
C:
D:
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。 选项： A、n-i B、 n+1-i C、 n-1-i D、 i
-
2.在一个长度为n的顺序表中删除第i个元素(1≤i≤n）时，需向前移动（ ）个元素。 选项： A:
n
B:i-1
C:n-i
D:n-i+1
- 3.设顺序表中有n个数据元素,则删除该表中第i个元素需要移动______个元素 选项： A、n-i B、n+1-i C、n-1-i D、i
- 4.设顺序表L中有n个数据元素，则删除该表中第i个元素需要移动()个元素。 选项： A、i B、n+1-i C、n-1-i D、n-i
- 5.设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（ ）个元素。选项： A:n-i; B:n+l -i; C:n-1-i; D:i
-
6.关于线性表下面的叙述不正确的是（ A ）。 选项： A:
线性表在顺序存储时，查找第i个元素的时间同i的值成正比
B:线性表在用单链表存储时，查找第i个元素的时间同i的值成正比；
C:线性表在顺序存储时，查找第i个元素的时间同i的值无关；
D:线性表在用双链表存储时，查找第i个元素的时间同i的值有关。
- 7.设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动( )个元素。 选项： A、n-i B、n-i+1 C、n-i-1 D、i
-
8.在一个长度为n的顺序表中插入一个元素的平均时间复杂度为（） 选项： A:
O(1)
B:O(n/2)
C:O(n)
D:O(n^2)
- 9.在顺序表L中有n个数据元素，删除表中第i个元素，需要移动（）个元素。 选项： A、n-i B、n-i-1 C、n-i+1 D、i
- 10.在顺序表L中有n个数据元素，删除表中第i个元素，需要移动（ ）个元素。选项： A:n-i; B:n-i-1; C:n-i+1; D:i
-
11.直接插入排序的方法是从第（）个元素开始，插入到前边适当位置的排序方法。 选项： A:
1
B:2
C:3
D:n
- 12.在一个长度为n的顺序表中第i个元素之前插入一个元素时，需向后移动（ ）个元素。选项： A:n-i+1 B:n-i C:n+1 D:i
- 13.设n个元素的进栈序列是p1、P2、P、…、Pn,其输出序列是1、2、3、…n,若pn=1,则D(1≤i≤n1)的值是A n-i 1D有多种可能
- 14.设n个元素的进栈序列是p1,p2,…,pn，其输出序列是1、2、3、…、n，若p1=1，则pi(1≤i≤n-1)的值是（ ）。 选项： A、n-i+1 B、n-i C、i D、有多种可能
- 15.设线性表中有n个元素，以下运算中， 在单链表上实现要比在顺序表上实现效率更高。A.删除指定位置元素的后一个元素B.在最后一个元素的后面插入一个新元素C.顺序输出前k个元素D.交换第i个元素和第n-i+1个元素的值（i=1，2，…，n）
-
16.采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为 ( )。 选项： A:
n
B:n/2
C:(n+1)/2
D:(n-1)/2
- 17.对于语句“int *p[5] ； ”，下面的描述( )是正确的选项： A:p是一个具有5个元素的指针数组，每个元素是一个 int 型指针; B:p是指向数组的指针变量; C:p是指向元素p[i]的指针变量; D:p[5]是一个int 指针
- 18.在顺序存储的线性表(a1,a2,…,an)中的第i(1≤i≤n 1)个元素之前插入一个元素,则需向后移动_____________个元素。
-
19.若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适宜采用（）存储。 选项： A:
顺序表
B:单链表
C:双向链表
D:哈希表
