1、在一个链队列中，假定fro
t和rear分别为队首和队尾指针，则删除一个结点的操作为（B）。Arearrear
extBfro
tfro
t
extCrearfro
t
extDfro
trear
ext2、已知广义表Lxyzautw，从L表中取出原子项t的操作是（DAHeadHeadTailTailLBTailHeadHeadTailLCHeadTailHeadTailLDHeadTailHeadTailTailL）。
3、广义表A（ABCDEFG），则headtailheadtailtailA（D）。A）GB）DC）CD）D4、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（C）。A）4B）5C）6D）75、串的逻辑结构与（A）线性表C）队列D）的逻辑结构不同。B）栈D）树
6、广义表A（ABCDEFG），则headtailheadtailtailA（D）。A）GB）DC）CD）D7、（C）在进行插入操作时，常产生假溢出现象。A）顺序栈B）循环队列C）顺序队列D）链队列8、二叉树第ii≥1层上至多有（A）2iB）2iC）2i1C）结点。D）2i1
9、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是B。A）9B）11C）15D）不能确定10、下面程序段的时间复杂度是A。s0fori0i
iforj0j
jsBijsumsA）O
2B）O
C）Om
D）O1
f11、下列各种数据结构中属于线性结构的有（A）。A）栈B二叉树C广义表D图
fr