后插入s所指结点的操作是____。D
Ap＞rightss＞leftpp＞right＞leftss＞rightp＞rightBp＞rightsp＞right＞leftss＞leftps＞rightp＞rightCs＞leftps＞rightp＞rightp＞rightsp＞right＞leftsDs＞leftps＞rightp＞rightp＞right＞leftsp＞rights
33
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行_C_。
As＞
extp＞
extp＞
exts
extpCq＞
extss＞
extp
34
Bp＞
exts＞
exts＞
Dp＞
extss＞
extq
在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行____。B
As＞
extpp＞
extsCs＞
extp＞
extps
35
Bs＞
extp＞
extp＞
extsDp＞
extss＞
extp
在一个单链表中，若删除p所指结点的后续结点，则执行____。ABpp＞
extp＞
extp＞
Ap＞
extp＞
ext＞
ext；
ext＞
ext；Cp＞
extp＞
ext
36
Dpp＞
ext＞
ext；
从一个具有
个结点的单链表中查找其值等于x结点时，在查找成功的情况
f下，需平均比较____个结点。A
37
B
2
C
12
D
12
在一个具有
个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是____。B
AO（1）
BO（
）
CO
2
DO
log2

1111若线性表最常用的操作是存取第i个元素及其前趋的值，则采用__D__存储方式最节省时间。A单链表
38
B双链表
C单循环链表D顺序表
向一个栈顶指针为HS的链栈不带空的头结点中插入一个s所指结点时，执行_C_。
AHS＞
extsCs＞
extHSHSs
39
Bs＞
extHS＞
extHS＞
extsDs＞
extHSHSHS＞
ext
从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行____。不带空的头结点D
AxHSHSHS＞
extCHSHS＞
extxHS＞data
40
BxHS＞dataDxHS＞dataHSHS＞
ext
空串与空格串是相同的，这种说法____。BB不正确
A正确
41
串是一种特殊的线性表，其特殊性体现在____。DB数据元素是一个字符D数据元素可以是多个字符
A可以顺序存储C可以链接存储
42
设有两个串p和q，求q在p中首次出现的位置的运算称作____。BB模式匹配D求串长
A连接C求子串
f43
设串s1’ABCDEFG’，s2’PQRST’，函数co
xy返回x和y串的连接串，subssij返回串s的从序号i的字符开始的j个字符组成的子串，le
s返回串s的长度，co
subss12le
s2subss1le
s22的结果串是____。D
ABCDEFCBCPQRST
44
BBr