云南2020年南方电网公司招聘考试计算机类知识点：线性表1

国家电网招聘考试QQ交流群：181095196   视频课程   书籍资料  考试题

 6．从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（C）个元素结点
A．n/2    B．n C．（n+1）/2 D．（n-1）/2
7．设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（A）
A．p->next=p->next->next; B．p=p->next;
C．p=p->next->next;    D．p->next=p;
8．在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（B）
A．s->next=p->next;  p->next=s
B．q->next=s;  s->next=p
C．p->next=s->next;  s->next=p
D．p->next=s;  s->next=q
9．线性表的顺序存储结构是一种（A）的存储结构。
A．随机存取 B．顺序存取 C．索引存取 D．散列存取

2020年国家电网招聘信息，欢迎关注长理职培官方微信号(clzp66)，及时掌握考试资讯!
长理职培微信公众号二维码：