网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。
- A、O（n）O（n）
- B、O（n）O（1）
- C、O（1）O（n）
- D、O（1）O（1）
参考答案
更多 “对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A、O（n）O（n）B、O（n）O（1）C、O（1）O（n）D、O（1）O（1）” 相关考题
考题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A．线性表按顺序方式存储，查找关键码值为666的结点B．线性表按链接方式存储，查找关键码值为666的结点C．线性表按顺序方式存储，查找线性表中第900个结点D．线性表按链接方式存储，查找线性表中第900个结点
考题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A．线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B．线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第900个结点D．线性表按链接方式存储，删除指针P所指向的结点
考题
● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。（65）A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
考题
在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是()。A.访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）B.在第i（1＜＝i＜＝n）个结点后插入一个新结点C.删除第i（1＜＝i＜＝n）个结点D.以上都不对
考题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A．线性表按顺序方式存储，性表的第10个结点后面插入一个新结点B．线性表按链接方式存储，性表的第10个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第990个结点D．线性表按链接方式存储，删除指针P所指向的结点
考题
（ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A) 线性表按顺序方式存储，查找关键码值为 900 的结点B) 线性表按链接方式存储，查找关键码值为 900 的结点C) 线性表按顺序方式存储，查找线性表中第 900 个结点D) 线性表按链接方式存储，查找线性表中第 900 个结点
考题
在包含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个结点从小到大排序
考题
●对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是(58)。(58)A．从表中任意结点出发都能遍历整个链表B．对表中的任意结点可以进行随机访问C．对于表中的任意一个结点，访问其直接前驱和直接后继结点所用时间相同D．第一个结点必须是头结点
考题
●数据结构反映了数据元素之间的结构关系。链表是一种非顺序存储线性表，它对于数据元素的插入和删除(48) 。(48)A．不需要移动结点，不需要改变结点指针B．不需要移动结点，只需要改变结点指针C．只需要移动结点，不需要改变结点指针D．既需要移动结点，又需要改变结点指针
考题
在包括1000个元素的线性表中实现如下各运算，哪一个所需要的执行时间最长?A．线性表按顺序方式存储，性表的第10个结点后面插入一个新结点B．线性表按链接方式存储，性表的第10个结点后面插入一个新结点C．线性表按J顷序方式存储，删除线性表的第990个结点D．线性表按链接方式存储，删除指针P所指向的结点
考题
关于顺序表、链表，以下描述错误的是（）。A、链表中的头结点仅起到标识的作用。B、顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。C、顺序存储方式只能用于存储线性结构。D、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
考题
在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个结点的直接前驱（1＜i＜＝n）B、在第i（1＜＝i＜＝n）个结点后插入一个新结点C、删除第i（1＜＝i＜＝n）个结点D、以上都不对
考题
多选题关于顺序表、链表，以下描述错误的是（）。A链表中的头结点仅起到标识的作用。B顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。C顺序存储方式只能用于存储线性结构。D线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
考题
单选题在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。A
访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）B
在第i个结点后插入一个新结点（1≤i≤n）C
删除第i个结点（1≤i≤n）D
将n个结点从小到大排序
考题
填空题在单链表中，若给定某个结点的数据信息，要删除该结点的后继结点的时间复杂度为（）。
热门标签
最新试卷
