p
s
A s->next=p+1;p->next=s; B (*p).next=s;(*s).next=(*p).next;
C s->next=p->next;p->next=s->next; D s->next=p->next;p->next=s;
3
、不带头结点的单链表
head
为空的判定条件是()
A head= =NULL B head->next= =NULL C head->next= =head D head!=NULL
4
、带头结点的单链表
head
为空的判定条件是()
A head= =NULL B head->next= =NULL C head->next= =head D head!=NULL
5
、在一个单链表中,已知
q
所指结点是
p
所指结点的前驱结点,若在
q
和
p
之间插入
s
结点,则执
行语句()
A s->next=p->next;p->next=s;B p->next=s->next;s->next=p;
C q->next=s;s->next=p; D p->next=s;s->next=q;
6
、在一个单链表中,若
p
所指结点不是最后结点,在
p
之后插入
s
结点,则应执行语句()
A s->next=p:p->next=s; B s->next=p->next;p->next=s;
C s->next=p->next;p=s;D p->next=s;s->next=p;
7
、在一个单链表中,若删除
p
所指结点的后续结点,则应执行语句()
A p->next=p->next->next; B p=p->next;p->next=p->next->next;
C p->next=p->next; D p=p->next->next;
8
、从一个具有
n
个结点的单链表中查找其值等于
x
结点时,在查找成功的情况下,需平均比较
__
个
结点()
A n B n/2 C (n-1)/2 D (n+1)/2
9
、数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为:
(
A
)存储结构
(
B
)逻辑结构
(
C
)顺序存储结构
(
D
)链式存储结构
10
、一个向量第一个元素的存储地址是
100
,每个元素的长度为
2
,则第
5
个元素的地址是
(
A
)
110
(
B
)
108
(
C
)
100
(
D
)
120
11
、在
n
个结点的顺序表中,算法的时间复杂度是
O
(
1
)的操作是:
(
A
)
访问第
i
个结点(
1
≤
i
≤
n
)和求第
i
个结点的直接前驱(
2
≤
i
≤
n
)
(
B
)
在第
i
个结点后插入一个新结点(
1
≤
i
≤
n
)
(
C
)
删除第
i
个结点(
1
≤
i
≤
n
)
(
D
)
将
n
个结点从小到大排序
12
、
向一个有
127
个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动
个元素
(
A
)
8
(
B
)
63.5
(
C
)
63
(
D
)
7
13
、链接存储的存储结构所占存储空间:
(
A
)
分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
(
B
)
只有一部分,存放结点值
(
C
)
只有一部分,存储表示结点间关系的指针
(
D
)
分两部分,一部分存放结点值,另一部分存放结点所占单元数