数据结构试卷.docVIP

一、选择题（每小题2分，共20分） 1、与线性表的顺序存储不相符的特性是（ ）。 A.不便于插入和删除 B.必须连续的存储空间 C.需另外开辟空间保存元素间的关系 D.存储容量固定 2、下列时间复杂度最好的是( )。 A、O B、O C、O D、O 3、在链表中最常用的操作是删除表中最后一个结点和在最后一个结点之后插入元素，则采用（ ）最节省时间。 A、带头指针的单向循环链表 B、带头指针的双向循环链表 C、带尾指针的单向循环链表 D、双向链表 4、设一个栈的输入序列为1、2、3、4，则借助一个栈所得到的输出序列不可能的是（ ） A、1，2，3，4 B、4，3，2，1 C、1，3，4，2 D、4，1，2，3 5、一棵左右子树均不空的二叉树在中序线索化后，空的指针域的个数是( )。 A、0 B、1 C、2 D、不确定 6、10个顶点的连通图的深度优先生成树的边数为（ ）。 A、11 B、10 C、9 D、无法确定 7、12个结点的平衡二叉树的为()。A、4 B、5 C、6 D、7 8、设有一个长度为100的已排好序的表，用二分查找进