Question

1．若线性表采用顺序存储结构，每个元素占用4个存储单元，第一个元素的存储地址为100，则第12个元

1．若线性表采用顺序存储结构，每个元素占用4个存储单元，第一个元素的存储地址为100，则第12个元素的存储地址是__________。
A．112 B．144 C．148 D． 412
2．若频繁地对线性表进行插入和删除操作，该线性表应该采用__________ 存储结构。
A．散列 B．顺序 C．链式 D．任意
3．若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是__________ 。
A．i＞0 B．i≤n C．1≤i＜n D．1≤i≤n+1
4．若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，i的合法值应该是__________ 。
A．i＞0 B．i≤n C．1≤i≤n D．i≤i≤n+1
5．若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，首先需要移动表中__________ 个数据元素。
A．n－i B．n＋i C．n－i＋1 D．n－i－1
6．若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，需要移动表中__________ 个数据元素。
A．i B．n＋i C．n－i＋1 D．n－i－1
7．若长度为n的线性表采用顺序存储结构，在第i个位置插入一个元素的算法的时间复杂度是__________ 。
A．O（n） B．O（n2） C．O（nlog2n） D．O（log2n）
8．线性链表中各链结点之间的地址__________ 。
A．必须连续 B．一定不连续 C．部分地址必须连续 D．连续与否无所谓
9．在非空线性链表中，在由p所指的链结点后面插入一个由q所指的链结点的过程是依次执行__________ 。
A．link(q) ← p; link(p) ← p B．link(q) ← link(q); link(p) ← q
C．link(q) ← link(p); p ← q D．link(p) ← q; link(q) ← p
10．若删除非空线性链表中由p所指链结点的直接后继结点的过程是依次执行__________。
A．r ← link(p); link(p) ← r; call RET(r)
B．r ← link(p); link(p) ← link(r); call RET(r)
C．r ← link(p); link(p) ← link(r); call RET(p)
D．link(p) ← link(link(p)); call RET(p)
11．在非空双向循环链表中，在由q所指的链结点后面插入一个由p所指的链结点的过程是依次执行：llink(p) __________。
A．llink(q) ← p B．llink(rlink(q)) ← p
C．llink(rlink(p)) ← p D．llink(llink(p)) ← p
12．在非空双向循环链表中，在由q所指的链结点前插入一个由p所指的链结点的过程是依次执行：__________。
A．rlink(q) ← p B．rlink(llink(q)) ← p
C．rlink(rlink(p)) ← p D．rlink(llink(p)) ← p
13．在一个具有n个结点的线性链表中查找某一个链结点，若查找成功，需要平均比较__________个结点。
A．n B．n / 2 C．(n+1) / 2 D．(n-1) / 2

Answer 1

（12-1）*4=44
100+44=144，选B

Answer 2

b
c
d
c
a
c
a
d
答案有误吧
b
？
？
c