1、与无向图相关的术语有（C）。A）强连通图B）入度C）路径D）弧2、栈进行插入和删除操作的特点是（A）。A）LIFOB）FIFOC）FCFSD）HPF3、队列的操作的原则是（A）。A）先进先出B后进先出C只能进行插入D只能进行删除4、广义表A（ABCDEFG），则headtailheadtailtailA（D）。A）GB）DC）CD）D5、下列各种数据结构中属于线性结构的有（AA）栈B二叉树C广义表D图）。
6、线索二叉树中某结点D，没有左孩子的条件是（BA）DLchildNullBDltag1CDRchildNullDDltag07、栈进行插入和删除操作的特点是（A）。A）LIFOB）FIFOC）FCFSD）HPF
）。
8、以下属于顺序存储结构优点的是（A）。A存储密度大B插入运算方便C）删除运算方便D）可方便地用于各种逻辑结构的存储表示9、在一个链队列中，假定fro
t和rear分别为队首和队尾指针，则插入一个结点的操作为（B）。A）fro
tfro
t
extB）rearrear
extC）rearfro
t
extD）fro
trear
ext10、串的逻辑结构与（D）的逻辑结构不相同。A）线性表B）栈C）队列D）集合11、
个顶点的图的最小生成树必定（D），是不正确的描述。A）不唯一B）权的总和唯一C）不含回路D）有
条边
f12、下面关于线性表的叙述中，错误的是哪一个？（D）A）线性表采用顺序存储，必须占用一片连续的存储单元。B）线性表采用链接存储，便于插入和删除操作。C）线性表采用链接存储，不必占用一片连续的存储单元。D）线性表采用顺序存储，便于进行插入和删除操作。13、
个顶点，e条边的有向图的邻接矩阵中非零元素有（C）个。A）
B）2eC）eD）
e14、
个顶点的图的最小生成树必定（D），是不正确的描述。A）不唯一B）权的总和唯一C）不含回路D）有
条边15、（C）在进行插入操作时，常产生假溢出现象。A）顺序栈B）循环队列C）顺序队列D）链队列
fr