线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点
线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点
线性表按顺序方式存储,删除线性表的第900个结点
线性表按链接方式存储,删除指针P所指向的结点
第1题:
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
A.线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点
B.线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点
C.线性表按顺序方式存储,删除线性表的第900个结点
D.线性表按链接方式存储,删除指针P所指向的结点
第2题:
( 12 )在包含 1000 个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
A) 线性表按顺序方式存储,查找关键码值为 900 的结点
B) 线性表按链接方式存储,查找关键码值为 900 的结点
C) 线性表按顺序方式存储,查找线性表中第 900 个结点
D) 线性表按链接方式存储,查找线性表中第 900 个结点
第3题:
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( ) 。
第4题:
在线性表的下列运算中,不改变数据元素之间结构关系的运算是【】
A.插入
B.删除
C.排序
D.定位
第5题:
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
A)线性表按顺序方式存储,性表的第100个结点后面插入一个新结点
B)线性表按链接方式存储,性表的第100个结点后面插入一个新结点
C)线性表按顺序方式存储,删除线性表的第900个结点
D)线性表按链接方式存储,删除指针P所指向的结点
第6题:
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
A.线性表按顺序方式存储,性表的第10个结点后面插入一个新结点
B.线性表按链接方式存储,性表的第10个结点后面插入一个新结点
C.线性表按顺序方式存储,删除线性表的第990个结点
D.线性表按链接方式存储,删除指针P所指向的结点
第7题:
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
A.线性表按顺序方式存储,性表的第100个结点后面插入一个新结点
B.线性表按链接方式存储,性表的第100个结点后面插入一个新结点
C.线性表按顺序方式存储,删除线性表的第900个结点
D.线性表按链接方式存储,删除指针P所指向的结点
第8题:
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
A.线性表按顺序方式存储,查找关键码值为666的结点
B.线性表按链接方式存储,查找关键码值为666的结点
C.线性表按顺序方式存储,查找线性表中第900个结点
D.线性表按链接方式存储,查找线性表中第900个结点
第9题:
● 在包含 1000 个元素的线性表中实现如下各运算,()所需的执行时间最短。 ()A. 线性表按顺序方式存储,查找关键码值为 900 的结点 B. 线性表按链接方式存储,查找关键码值为 900 的结点 C. 线性表按顺序方式存储,查找线性表中第 900 个结点 D. 线性表按链接方式存储,查找线性表中第 900 个结点
第10题:
A、线性表中的数据元素可以是数字、字符、记录等不同类型。
B、线性表中包含的数据元素个数不是任意的。
C、线性表中的每个结点都有且只有一个直接前趋和直接后继。
D、存在这样的线性表:表中各结点都没有直接前趋和直接后继。