在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是()。A.线性表按顺序方式存储,
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是()。
A.线性表按顺序方式存储,性表的第100个结点后面插入一个新结点
B.线性表按链接方式存储,性表的第100个结点后面插入一个新结点
C.线性表按顺序方式存储,删除线性表的第900个结点
D.线性表按链接方式存储,删除指针P所指向的结点
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是()。
A.线性表按顺序方式存储,性表的第100个结点后面插入一个新结点
B.线性表按链接方式存储,性表的第100个结点后面插入一个新结点
C.线性表按顺序方式存储,删除线性表的第900个结点
D.线性表按链接方式存储,删除指针P所指向的结点
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是()。
A.线性表按顺序方式存储,性表的第100个结点后面插入一个新结点
B.线性表按链接方式存储,性表的第100个结点后面插入一个新结点
C.线性表按顺序方式存储,删除线性表的第900个结点
D.线性表按链接方式存储,删除指针P所指向的结点
A.线性表按顺序方式存储,查找关键码值为666的结点
B.线性表按链接方式存储,查找关键码值为666的结点
C.线性表按顺序方式存储,查找线性表中第900个结点
D.线性表按链接方式存储,查找线性表中第900个结点
A.线性表按顺序方式存储,性表的第100个结点后面插入一个新结点
B.线性表按链接方式存储,性表的第100个结点后面插入一个新结点
C.线性表按顺序方式存储,删除线性表的第900个结点
D.线性表按链接方式存储,删除指针P所指向的结点
(12)在包含 1000 个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
A)线性表按顺序方式存储,在线性表的第 100 个结点后面插入一个新结点;
B)线性表按链接方式存储,在线性表的第 100 个结点后面插入一个新结点
C)线性表按顺序方式存储,删除线性表的第 900 个结点
D) 线性表按链接方式存储,删除指针 P 所指向的结点
A.I
B.I、III
C.I、II
D.II、ⅡI
在单链表中,增加头结点的目的是()。
A.方便运算的实现
B.使单链表至少有一个元素
C.标识表结点中首结点的位置
D.说明单链表是线性表链式存储的实现形式
A.1
B.(n-l)/2
C.logn
D.N
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下。
①25,84,21,47,15,27,68,35,20 ②20,15,21,25,47,27,68,35,84
③5,20,21,25,35,27,47,68,84 ④15,20,21,25,27,35,47,68,84
则所采用的排序方法是(1)。不稳定的排序是(2)。外排序是指(3)。
A.选择排序
B.希尔排序
C.归并排序
D.快速排序
A.线性表中所有元素所占的存储空间是连续的
B.线性表的数据元素在存储空间中是按逻辑顺序依次存放的
C.线性表中所有元素所占的存储空间是连续的’
D.前后件两个元素在存储空间是紧邻的