数据结构留习题汇编.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= =rear 4、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为 ( )。 A. 4 B. 5 C. 6 D. 7 5．以下数据结构中，（ ）是非线性数据结构 A．树 B．字符串 C．队 D．栈 6、下列数据中，（ ）是非线性数据结构。 A．栈 B. 队列 C. 完全二叉树 D. 堆 7、连续存储设计时，存储单元的地址（ ）。 A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续 8、对稀疏矩阵进行压缩存储目的是（ ）。 A．便于进行矩阵运算 B．便于输入和输出 C．节省存储空间 D．降低运算的时间复杂度 9、以下属于逻辑结构的是（ ）。 A．顺序表 B. 哈希表 C.有序表 D. 单链表 10、在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（ ）条边。 A．n B．2n C．n-1 D．n+1 11、在某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。 A 单链表 B、仅有头指针的单循环链表C、双链表 D、仅有尾指针的单循环链表 12、下列4种排序方法中，不稳定的方法是（　 　）。 A．直接插入排序　　B．冒泡排序　　C．归并排序　　D．直接选择排序 13、串是一种特殊的线性表，其特殊性体现在（ ） A.可以顺序存储 B.数据元素是一个字符 C.可以链接存储 D.数据元素可以是多个字符 14、在一个图中，所有顶点的度数之和等于所有边数的（ ）倍。 A.1/2 B.1 C.2 D.4 15、有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为82的结点时，（ ）次比较后查找成功。 A.1 B.2 C.4 D.8 16、在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是（ ）。 A.快速排序 B.希尔排序 C.冒泡排序 D.堆排序 17、向顺序栈中压入新元素时，应当（ ）。 A．先移动栈顶指针，再存入元素 B．先存入元素，再移动栈顶指针 C．先后次序无关紧要 D．同时进行 18、在线索二叉树中，下面说法不正确的是( ) A. 在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的左支末端结点。 B.线索二叉树是利用二叉树的n+1 个空指针来存放结点前驱和后继信息的。 C.每个结点通过线索都可以直接找到它的前驱和后继 D.在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的右支末端结点。 19、有三个数字1,2,3,将它们构成二叉树，中序遍历序列为1,2,3的不同二叉树有( )种。 A. 5 B. 6 C. 7 D.8 20、一个算法应该是（ ）。 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 21、从逻辑上可以把数据结构分为（ ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 22、以下与数据的存储结构无关的术语是（ ）。 A．循环队列 B. 链表 C.