A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
第1题
对于双向循环链表,在P指针所指的结点之后插入s指针所指结点的操作应为( )。
A.p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;
B.p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;
C.s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;
D.s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;
第2题
带头结点的双循环链表L中只有一个元素结点的条件是( )。
A.L↑.next↑.next=NIL
B.L↑.next↑.next=L
C.L↑.next=NIL
D.L↑.next=L
第5题
; while(p!-T){ while(p->LTag==Link)p=p->lChild; if(!Visit(p-->data))return ERRoR; while(p->RTag-=Thread&&p->rchild!=T){ p=p->rchild; Visit(p-->data); } p=p->rchild; } return OK; }
第8题
线性表的顺序存储结构是一种( )。
A.随机存取的存储结构
B.顺序存取的存储结构
C.索引存取的存储结构
D.散列存取的存储结构
第9题
在一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动( )个元素。
A.n
B.i-1
C.n-i
D.n-i+1
第10题
对于顺序表,访问第i个位置的元素和在第i个位置插入一个元素的时间复杂度为( )。
A.O(n),O(n)
B.O(n),O(1)
C.O(1),O(n)
D.O(1),O(1)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!