链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（A）。r
A）p
extp
ext
extB）pp
extr
C）pp
exe
extD）p
extpr
r
15、在一个链队列中，假定fro
t和rear分别为队首和队尾指针，则插入一个结点的操作为（B）。r
A）fro
tfro
t
exttttB）rearrear
extr
C）rearfro
t
exttD）fro
trear
extr
r
16、已知广义表Lxyzautw，从L表中取出原子项t的操作是（D）。r
AHeadHeadTailTailLttttr
BTailHeadHeadTailLr
CHeadTailHeadTailLttttr
DHeadTailHeadTailTailLr
r
17、有一个有序表1，4，6，10，18，35，42，53，67，71，78，84，92，99。当用二分查找法查找键值为84的结点时，经（B）比较后查找成功。r
A4B3C2D12r
r
18、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（B）。r
A）3，2，5，6，4，1B）1，5，4，6，2，3r
C）2，4，3，5，1，6D）4，5，3，6，2，1r
r
19、有一个有序表1，4，6，10，18，35，42，53，67，71，78，84，92，99。当用二分查找法查找键值为84的结点时，经（B）比较后查找成功。r
A4B3C2D12r
r
20、以下属于顺序存储结构优点的是（A）。r
A存储密度大ttB插入运算方便r
C）删除运算方便ttD）可方便地用于各种逻辑结构的存储表示r
r
21、数据结构研究的内容是（D）。r
A）数据的逻辑结构B）数据的存储结构r
C）建立在相应逻辑结构和存储结构上的算法D）包括以上三个方面r
r
22、在数据结构中，从逻辑上可以把数据结构分为（C）。r
A）动态结构和静态结构B）紧凑结构和非紧凑结构r
C）线性结构和非线性结构D）内部结构和外部结构r
r
23、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（A）。r
A）q
extss
extpB）s
extp
extp
extsr
C）p
exts
exts
extptD）p
extss
extqr
r
24、若采用邻接矩阵法存储一个
个顶点的无向图，则该邻接矩阵是一个（D）。r
A）上三角矩阵B稀疏矩阵r
C对角矩阵D对称矩阵r
r
25、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（A）。r
A）q
extss
extpB）s
extp
extp
extsr
C）p
exts
exts
extptD）p
extss
extqr
r
26、用一维数组A进行顺序存储时，若起始地址为locA1，元素长度为c，则A的第i个数组单元在存放地址locAi，等于（B）。r
A）locA1icB）locA1i1r