数据结构课程习汇题编解答.docVIP

选择题 1、若入栈序列的元素顺序为A、B、C、D、E，判断下列哪一个出栈序列是不可能的。（ ） A．A、B、C、D、E　　　　B. B、C、D、E、A　　 C．E、A、B、C、D D. D、C、B、A、E 2、某程序的时间复杂度为（3n+nlog2n+n2+8）, 其数量级表示为（ ）。 A．O（n） B．O（nlog2n） C．O（n2） D．O（log2n） 3、一个循环队列的队首和队尾指针分别是front和rear,则判别队空的条件是（ ） A．front+1==rear B．front==rear+1 C．front==0 D．front==rearA 128 B 127 C 126 D 255 6、设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1.5，则散列存储空间应能够至少容纳（ ）个表项。（搜索成功的平均搜索长度为Snl=(1+1/(1-a))/2,其中a为装填因子 A 400 B 526 C 624 D 676 7、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为 ( )。 A. 4 B. 5 C. 6 D. 7 8．以下哪个数据结构不是多型数据类型（ ） A．栈 B．广义表 C．有向图 D．字符串 9．以下数据结构中，（ ）是非线性数据结构 A．树 B．字符串 C．队 D．栈 10. 下列数据中，（ ）是非线性数据结构。 A．栈 B. 队列 C. 完全二叉树 D. 堆 11．连续存储设计时，存储单元的地址（ ）。 A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续 12．对稀疏矩阵进行压缩存储目的是（ ）。 A．便于进行矩阵运算 B．便于输入和输出 C．节省存储空间 D．降低运算的时间复杂度 13．以下属于逻辑结构的是（ ）。 A．顺序表 B. 哈希表 C.有序表 D. 单链表 14．从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是（ ）。 A．原树高度加1 B．原树高度减1 C．原树高度 D．不确定 15．在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（ ）条边。 A．n B．2n C．n-1 D．n+1 16．在某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。 A 单链表 B、仅有头指针的单循环链表C、双链表 D、仅有尾指针的单循环链表 17．下列4种排序方法中，不稳定的方法是（　 　）。 A．直接插入排序　　B．冒泡排序　　C．归并排序　　D．直接选择排序 18．串是一种特殊的线性表，其特殊性体现在（ ） A.可以顺序存储 B.数据元素是一个字符 C.可以链接存储 D.数据元素可以是多个字符 19．在一个图中，所有顶点的度数之和等于所有边数的（ ）倍。 A.1/2 B.1 C.2 D.4 20．有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为82的结点时，（ ）次比较后查找成功。 A.1 B.2 C.4 D.8 21．一棵左右子树不空的二叉树在先序线索化后，其空指针域数为（ ）。 A.0 B.1 C.2 D.不确定 22．在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是（ ）。 A.快速排序 B.希尔排序 C.冒泡排序 D.堆排序 23．向顺序栈中压入新元素时，应当（ ）。 A．先移动栈顶指针，再存入元素 B．先存入元素，再移动栈顶指针 C．先后次序无关紧要