查找顺序表中i号元素的直接前驱结点时，___________。A．查找时间为O(n)B．查找时间为O(1)C．查找结点的次数约为n/2D．找不到
查找顺序表中i号元素的直接前驱结点时，___________。
A．查找时间为O(n)
B．查找时间为O(1)
C．查找结点的次数约为n/2
D．找不到
参考答案和解析
查找时间为O(1)
相关考题：
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A．线性表按顺序方式存储，查找关键码值为666的结点B．线性表按链接方式存储，查找关键码值为666的结点C．线性表按顺序方式存储，查找线性表中第900个结点D．线性表按链接方式存储，查找线性表中第900个结点
● 对具有n个元素的顺序表（采用顺序存储的线性表）进行 （40） 操作，其耗时与n的大小无关。（40）A．在第i（1≤i≤n）个元素之后插入一个新元素B．删除第i（1≤i≤n）个元素C．对顺序表中的元素进行排序D．访问第i（1≤i≤n）个元素的前驱和后继
（ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A) 线性表按顺序方式存储，查找关键码值为 900 的结点B) 线性表按链接方式存储，查找关键码值为 900 的结点C) 线性表按顺序方式存储，查找线性表中第 900 个结点D) 线性表按链接方式存储，查找线性表中第 900 个结点
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作，其耗时与n的大小无关。A．在第i(1≤i≤n)个元素之后插入一个新元素B．删除第i(1≤i≤n)个元素C．对顺序表中的元素进行排序D．访问第i(1≤i≤n)个元素的前驱和后继
阅读以下说明和 C 代码，填补代码中的空缺，将解答填入答题纸的对应栏内。 【说明】 函数 GetListElemPtr(LinkList L，int i)的功能是查找含头结点单链表的第i个元素。若找到，则返回指向该结点的指针，否则返回空指针。 函数DelListElem(LinkList L，int i，ElemType *e) 的功能是删除含头结点单链表的第 i个元素结点，若成功则返回 SUCCESS ，并由参数e 带回被删除元素的值，否则返回ERROR 。 例如，某含头结点单链表 L 如图 4-1 (a) 所示，删除第 3 个元素结点后的单链表如 图 4-1 (b) 所示。图4-1define SUCCESS 0 define ERROR -1 typedef int Status; typedef int ElemType; 链表的结点类型定义如下: typedef struct Node{ ElemType data; struct Node *next; }Node ,*LinkList; 【C 代码】 LinkList GetListElemPtr(LinkList L ，int i) { /* L是含头结点的单链表的头指针，在该单链表中查找第i个元素结点: 若找到，则返回该元素结点的指针，否则返回NULL */ LinkList p; int k; /*用于元素结点计数*/ if (i1 ∣∣ !L ∣∣ !L-next) return NULL; k = 1; P = L-next; / *令p指向第1个元素所在结点*/ while (p （1） ) { /*查找第i个元素所在结点*/ （2） ; ++k; } return p; } Status DelListElem(LinkList L ，int i ，ElemType *e) { /*在含头结点的单链表L中，删除第i个元素，并由e带回其值*/ LinkList p，q; /*令p指向第i个元素的前驱结点*/ if (i==1) （3） ； else p = GetListElemPtr(L ，i-1); if (!p ∣∣ !p-next) return ERROR; /*不存在第i个元素*/ q = (4) ； /*令q指向待删除的结点*/ p-next = q-next; /*从链表中删除结点*/ (5) ； /*通过参数e带回被删除结点的数据*/ free(q); return SUCCESS; }
对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为（ ）。A.nB.（n+1）/2C.log2nD.n2
设有一个长度为18的顺序表，第8号元素到第18号元素依次存放的值为8，9，…，18。某人想要删除第8号元素，程序中他的做法是用语句for（i=18；i=9；i--）a[i-1]=a[i]；即从第18号元素开始，直到第9号元素，每个元素依次向前（左）移动1个位置.事实上这样做是错误的.其结果新表中第9号元素的值为（）
在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个结点从小到大排序
多选题下面的叙述不正确的是（ ）。A线性表在链式存储时，查找第i个元素的时间同i值无关B线性表在链式存储时，查找第i个元素的时间同i值成正比C线性表在顺序存储时，查找第i元素的时间同i值无关D线性表在顺序存储时，查找第i个元素的时间同i值成正比
单选题下面叙述中，不正确的是（）。A线性表中除第一个元素和最后一个元素外，其他每个元素都有且仅有一个直接前驱和一个直接后继B树中有且仅有一个结点没有前驱C环形队列中任何一个元素都有且仅有一个直接前驱和一个直接后继D在树中，一个结点可以有多个直接后继
填空题在线性表的顺序存储中，若一个元素的下标为i，则它的前驱元素的下标为（），后继元素的下标为（）。