更多"在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短"的相关试题:
[单项选择]在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短
A. 线性表按顺序方式存储,查找关键码值为666的结点
B. 线性表按链接方式存储,查找关键码值为666的结点
C. 线性表按顺序方式存储,查找线性表中第900个结点
D. 线性表按链接方式存储,查找线性表中笫,900个结点
[单项选择]在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?()
A. 线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点
B. 线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点
C. 线性表按顺序方式存储,删除线性表的第900个结点
D. 线性表按链接方式存储,删除指针P所指向的结点
[单项选择]在包括1000个元素的线性表中实现如下各运算,哪一个所需要的执行时间最长
A. 线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点
B. 线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点
C. 线性表按J顷序方式存储,删除线性表的第990个结点
D. 线性表按链接方式存储,删除指针P所指向的结点
[单项选择]在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
A. 线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点
B. 线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点
C. 线性表按顺序方式存储,删除线性表的第990个结点
D. 线性表按链接方式存储,删除指针P所指向的结点
[单项选择]在包含 1000 个元素的线性表中实现如下运算,______所需的执行时间最长。
A. 线性表按顺序方式存储,在线性表的第 100 个结点后面插入一个新结点
B. 线性表按链式方式存储,在线性表的第 100 个结点后面插入一个新结点
C. 线性表按顺序方式存储,删除线性表的第 900 个结点
D. 线性表按链式方式存储,删除指针 P 所指向的结点
[单项选择]设线性表中有2n个元素,算法( ),在单链表上实现要比在顺序表上实现效率更高。
A. 删除所有值为x的元素
B. 在最后一个元素的后面插入一个新元素
C. 顺序输出前k个元素
D. 交换第i个元素和第2n-i-1个元素的值(i=0,i,…,n-1)
[填空题]在线性表的顺序存储中,元素之间的逻辑关系是通过()决定的,在线性表的链接存储中,元素之间的逻辑关系是通过()决定的。
[判断题]多维数组可以看作数据元素也是基本线性表的基本线性表。
[单项选择]在一个Web应用配置描述器中,哪一个元素可以包含一个元素?()
A. error
B. web-app
C. servlet
D. error-page-config
[填空题]只要确定了存储线性表的起始位置,线性表中任何一个数据元素都可以(),这个特点也铸成了这种存储结构的弱点,在执行()和()操作时,需要移动大量元素。
[填空题]对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()