省时间。r
A）顺序表tB）双链表tC）带头结点的双循环链表tD）单循环链表r
r
72、与无向图相关的术语有（C）。r
A）强连通图B）入度r
C）路径D）弧r
r
73、在一个链队列中，假定fro
t和rear分别为队首和队尾指针，则删除一个结点的操作为（B）。r
Arearrear
exttttBfro
tfro
t
extr
Crearfro
t
exttttDfro
trear
extr
r
74、广义表headabcd的运算结果为（A）。r
A）abB）cdr
C）空表D）（（ab）cd）r
r
75、用一维数组A进行顺序存储时，若起始地址为locA1，元素长度为c，则A的第i个数组单元在存放地址locAi，等于（B）。r
A）locA1icB）locA1i1cr
C）locA1ic1D）locA1i1cr
r
76、下列各种数据结构中属于线性结构的有（A）。r
A）栈B二叉树r
C广义表D图r
r
77、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（A）。r
A）q
extss
extpB）s
extp
extp
extsr
C）p
exts
exts
extptD）p
extss
extqr
r
78、线索二叉树中某结点D，没有左孩子的条件是（B）。r
A）DLchildNullBDltag1r
CDRchildNullDDltag0r
r
79、与无向图相关的术语有（C）。r
A）强连通图B）入度r
C）路径D）弧r
r
80、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（A）。r
A）p
extp
ext
extB）pp
extr
C）pp
exe
extD）p
extpr
r
81、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（D）存储方式最节省时间。r
A）顺序表tB）双链表tC）带头结点的双循环链表tD）单循环链表r
r
82、设一数列的顺序为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
83、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（A）。r
A）p
extp
ext
extB）pp
extr
C）pp
exe
extD）p
extpr
r
84、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（D）存储方式最节省时间。r
A）顺序表tB）双链表tC）带头结点的双循环链表tD）单循环链表r
r
85、串的逻辑结构与（D）的逻辑结构不同。r
A）线性表B）栈r
C）队列D）树r
r
86、下列各种数据结构中r