网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在等概率情况下,顺序表中插入一个结点需平均移动()个结点, 删除一个结点需平均移动()个结点。
参考答案和解析
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
不移动结点,不需要改变结点指针
热门标签
最新试卷