数据结构考试题..docVIP

数据结构试题 一、判断题 1、栈与队列都是运算受限制的线性表。( ) 2、顺序存储方式的优点是存储密度大，插入、删除效率高。(　　) 3、快速排序在任何情况下都比其它排序方法速度快。（ ） 4、将一棵树转换为二叉树表示后,该二叉树的根结点没有右子树。( ) 5、二分查找表元素可以用单链表存储。（　　）6、数据的逻辑结构与数据元素本身的内容和数据元素的相对位置无关。( )7、一棵Huffman树是带权路径长度最短的二叉树，权值较大的外结点离根较 远。( ) 8、在用二叉链表示的n个结点的二叉树中，空的链指针有n-1个。( ) 9、nn－1条边，则它一定是连通图的。（ 　　　） 10、相邻矩阵表示图所用的存储空间大小与图的边数成正比。（ ） 1、线性表中的数据元素可以是各种各样的，但同一线性表中的数据元素具有相同的特征，因此属于同一数据对象。 （ ） ２、顺序表和线性表是同一概念。 （ ） ３、循环队列的判空条件是队头指针和队尾指针相等。 （ ） ４、二叉树是非线性结构，只能采用链式存储。 （ ） ５、拓扑排序是有向无环图的一种应用。 （ ） ６、堆排序的效率比直接选择排序高。 （ ） ７、有序表的查找要求表必须为有序。 （ ） ８、树的度是指结点度的最大值。 （ ） ９、在一个图中，所有顶点的度数之和等于图的边数的两倍。（ ） 10、完全二叉树一定是满二叉树。（ ） 二、单项选择题 1、对一棵满二叉树，有m个叶子，n个结点，则（ ） A、n=1+m B、 2m=n+1 C、 n=2m-1 D、m-1=2n 2、设只含根结点的二叉树的高度为1，则高度为k的二叉树的最大结点数为( 　) A、 2k B、 2k+1-1 C、 2k-1 D、2k -1 3、在已知待排序文件已基本有序的前提下，效率最高的排序方法是（ ） A、直接插入排序 B、直接选择排序 C、快速排序 D、归并排序 4、一个输入序列为1、2、3、4，下面哪一个序列不可能是栈的输出序列？（ ） 　A、1，3，2，4 B、 2，3，4，1 C、 4，3，1，2 D、 3，4，2，1 5、堆的形状是一棵（ ）。 A、 二叉排序树 B、满二叉树 C、不是二叉树 D、 完全二叉村 6、实现对图进行深度优先遍历算法时，用到( )数据结构。 A、栈 B、队列 C、树 D、A或B 7、若一棵二叉树具有15个度为2的结点，度为1的结点个0的结点个数是（ ）。 A. 20 B. 16 C. 15 D. 不确定 8、用顺序表查找元素可以采用的存储结构有( ) 。 A、哈希存储 B、顺序存储 C、链式存储 D、B和C 9、５个不同的数据元素进行直接插入排序，最多需要进行（ A、８　 B、１０　 C、１５　 D、２５、链（　　） A、B、C、D、q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（ ）。 A、s→next = p→next; p→next = s B、p→next = s; s→next = q C、p→next = s→next; s→next = p D、q→next = s; s→next = p 12、在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（ ）。 A. ( front - rear + 1) % m B. ( rear - front + 1) % m C. ( front - rear + m) % m D. ( rear - front + m) % m 1、最佳二叉排序树是（ ） A、关键码个数最少的二叉排序树　B、平均比较次数最少的二叉排序树。 C、任意一棵二叉排序树。　　　　D、单支二叉排序树。 2、设二叉树的根结点的层数为1，则第K层最多有（ ）个结点。 A、 2k B、2k-1 C、 2k+1-1 D、2 k -1 3、快速排序在（ ）情况下最不利于发挥其长处。 A、要排