1、串的逻辑结构与（A）线性表C）队列
D）的逻辑结构不同。B）栈D）树
2、设给定问题的规模为变量
，解决该问题的算法所需时间为T
Of
T
表示式中记号O表示（A）。A）一个数量级别B）一个平均值C）一个最大值D）一个均方值3、栈进行插入和删除操作的特点是（A）。A）LIFOB）FIFOC）FCFSD）HPF4、下面关于线性表的叙述中，错误的是哪一个？（D）A）线性表采用顺序存储，必须占用一片连续的存储单元。B）线性表采用链接存储，便于插入和删除操作。C）线性表采用链接存储，不必占用一片连续的存储单元。D）线性表采用顺序存储，便于进行插入和删除操作。5、（C）在进行插入操作时，常产生假溢出现象。A）顺序栈B）循环队列C）顺序队列D）链队列6、线性表的链接实现有利于（A）运算。A）插入B）读元素C）查找D）定位7、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（B）。A）3B）4C）5D）18、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（A）。A）直接选择排序B）直接插入排序C）快速排序D）起泡排序9、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（A）。A）q
extss
extpB）s
extp
extp
extsC）p
exts
exts
extpD）p
extss
extq10、
个顶点，e条边的有向图的邻接矩阵中非零元素有（C）个。A）
B）2eC）eD）
e11、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则
f利用（D）存储方式最节省时间。A）顺序表B）双链表C）带头结点的双循环链表D）单循环链表
fr