在等概率情况下，顺序表中插入一个结点需平均移动（)个结点， 删除一个结点需平均移动（)个结点。
在等概率情况下，顺序表中插入一个结点需平均移动（)个结点， 删除一个结点需平均移动（)个结点。
参考答案和解析
B
相关考题：
在包含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所指向的结点
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1B.在第i个结点之后插入一个新结点(1C.删除第i个结点(1D.将n个结点从小到大排序
●数据结构反映了数据元素之间的结构关系。链表是一种非顺序存储线性表，它对于数据元素的插入和删除(48) 。(48)A．不需要移动结点，不需要改变结点指针B．不需要移动结点，只需要改变结点指针C．只需要移动结点，不需要改变结点指针D．既需要移动结点，又需要改变结点指针
在包含1000个元素的线性表中实现如下各运算，（ ）所需的执行时间最长。A．线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B．线性表按链接序方式存储，在线性表的第100个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第900个结点D．线性表按链接方式存储，删除指针p所指向的结点
设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。A．(n-1)/2B．n/2C．nD．(n+1)/2
在包括1000个元素的线性表示实现如下各运算，（ ）所需要的执行时间最长。A．线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点B．线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第990个结点D．线性表按链接方式存储，删除指针P所指向的结点
在包括1000个元素的线性表中实现如下各运算，哪一个所需要的执行时间最长?A．线性表按顺序方式存储，性表的第10个结点后面插入一个新结点B．线性表按链接方式存储，性表的第10个结点后面插入一个新结点C．线性表按J顷序方式存储，删除线性表的第990个结点D．线性表按链接方式存储，删除指针P所指向的结点
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。A、访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）B、在第i个结点后插入一个新结点（1≤i≤n）C、删除第i个结点（1≤i≤n）D、将n个结点从小到大排序
单选题在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。A访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）B在第i个结点后插入一个新结点（1≤i≤n）C删除第i个结点（1≤i≤n）D将n个结点从小到大排序
单选题在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？（）A线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点C线性表按顺序方式存储，删除线性表的第900个结点D线性表按链接方式存储，删除指针P所指向的结点
单选题对链表中的数据元素的插入和删除（）。A移动结点，不需要改变结点指针B不移动结点，需要改变结点指针C移动结点，并且需要改变结点指针D不移动结点，不需要改变结点指针