数据结构(习题).doc

1．第15题多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。 A.数组的元素处在行和列两个关系中B.数组的元素必须从左到右顺序排列C.数组的元素之间存在次序关系D.数组是多维结构，内存是一维结构答案:A 2．第17题3个结点可构成( )个不同形态的二叉树。A.2B.3C.4D.5答案:D 3．第18题二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序( )。 A.可能改变B.一定会改变C.一定不改变D.可能变也可能不变答案:C 4．第19题以下叙述错误的是( )。 A.树的先根遍历需要借助栈来实现。B.树的层次遍历需要借助队列来实现。C.树的后根遍历与对应二叉树的后根遍历相同。D.树的先根序列与对应二叉树的先根序列相同。答案:C 5．第20题在n个顶点和e条边的无向图的邻接表中，存放表头结点的数组的大小为( )。 A.nB.n+eC.n+2eD.e答案:A 6．第21题有n个顶点的图形成一个环，则其生成树的个数为( )。 A.1B.n-1C.nD.n+1答案:C 7．第22题给定整数集合{3,5,6,9,12}，与之对应的哈夫曼树是( )。 A.AB.BC.CD.D答案:C 8．第39题稀疏矩阵常用的压缩存储方法有两种，即( )。 A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.散列和十字链表答案:C 9．第40题以下叙述错误的是( )。 A.数据的三个层次是数据、数据元素、数据项B.数据类型是指相同性质的计算机数据的集合C.每种逻辑结构都有一个运算的集合D.储存结构中不仅要储存数据的内容，还要把数据间的关系表示出来。答案:B 10．第41题线性表采用链式存储时，其地址( )。 A.必须连续B.部分地址必须连续C.一定不连续D.连续与否均可答案:D 11．第42题对线性表进行二分查找时，要求线性表必须( )。 A.以顺序方式存储B.以链接方式存储C.顺序存储，且结点按关键字有序排序D.链式存储，且结点按关键字有序排序答案:C 13．第44题下面关于B树和B+树的叙述中，不正确的是 A.都是平衡的多叉树B.都是可用于文件的索引结构C.都能有效地支持顺序检索D.都能有效地支持随机检索答案:D 14．第45题设计一个判断表达式中左右括号是否配对出现的算法，采用( )数据结构最好。 A.顺序表B.链表C.队列D.栈答案:D 15．第46题设输入序列为A,B,C,D，借助一个队列得到的输出序列可能是( )。 A.ABCDB.DCBAC.任意顺序D.以上都不是答案:A 16．第47题若要从1000个元素中得到2个最小值元素，最好采用( )方法。 A.直接插入排序B.直接选择排序C.堆排序D.快速排序答案:B 17．第48题对关键字序列(14,5,19,20,11,19)，第一趟排序的结果为(14,5,19,20,11,19)，则可能的排序方法是( )。 A.简单选择排序B.快速排序C.希尔排序D.二路归并排序答案:C 18．第49题某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用( )存储方式最节省运算时间。 A.单链表B.双链表C.单循环链表D.带头结点的双循环链表答案:D 19．第50题某完全二叉树有7个叶子，则其结点总数为( )。 A.14B.13C.13或14D.以上都不是答案:C 20．第51题对有向图，下面( )种说法是正确的。 A.每个顶点的入度等于出度B.每个顶点的度等于其入度与出度之和C.每个顶点的入度为0D.每个顶点的出度为0答案:B 21．第52题在n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素个数为( )。 A.nB.n*eC.eD.2*e答案:D 22．第68题线索二叉树中某结点没有左孩子的条件是( )。 A.p!＝NULLB.p- ltag==0C.p- ltag==1D.p- lchild!＝NULL答案:C 24．第70题对n个结点的二叉树，按( )遍历顺序对结点编号（号码为1~n）时，任一结点的编号等于其左子树中结点的最大编号加1，又等于其右子树中结点的最小编号减1。 A.前根B.中根C.后根D.层次答案:B 25．第71题要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为( )。 A.逻辑结构、存储结构、机外表示B.存储结构、逻辑结构、机外表示C.机外表示、逻辑结构、存储结构D.机外表示、存储结构、逻辑结构答案:C 26．第72题在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用( )。