单选题1.内排序方法的稳定性是指()。A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为O(nlog2n)的排序方法D.以上都不对答案:D2.顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用()的方法可降低所需的代价。A.附加文件B.按关键字大小排序C.按记录输入先后排序D.连续排序答案:A3.在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是()。A.O(log2n)B.O(1)C.O(n)D.O(nlog2n)答案:B4.在n个结点的线索二叉树中线索的数目为()。A.n-1B.nC.n+1D.2n答案:C5.插入、删除只能在同一端进行的线性表，称为()。A.队列B.循环队列C.栈D.循环栈答案:C6.用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是()。A.逆拓扑有序B.拓扑有序C.无序的D.部分有序的答案:A7.ISAM文件和VSAM文件属于()。A.索引非顺序文件B.索引顺序文件C.顺序文件D.散列文件答案:B8.AVL树中任一结点的平衡因子的绝对值都应小于等于()。A.0B.1C.2D.3答案:B9.在排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。A.直接选择排序B.冒泡排序C.直接插入排序D.希尔排序答案:C10.求图的最小(代价)生成树问题，考虑的是下面的哪一种图()。A.无向图B.有向图C.带权的无向图D.带权的有向图答案:C11.设有n个结点的AVL树，其平均查找长度为()。A.Ο(1)B.Ο(log2n)C.Ο(n)D.Ο(nlog2n)答案:B12.在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关()。A.直接插入排序B.冒泡排序C.快速排序D.直接选择排序答案:D13.采用邻接表存储的图的深度优先遍历类似于二叉树的()。A.前序遍历B.中序遍历C.后序遍历D.层次遍历答案:A14.对于3个结点a、b、c，可构成不同的二叉树的棵数为()。A.24B.28C.30D.32答案:C15.若X是中序线索二叉树中一个有左子女的结点，且X不为根，则X的中序前驱为()。A.X的双亲B.X的右子树中最左下的结点C.X的左子树中最右下的结点D.X的左子树中最右下的叶结点答案:C16.若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是()。A.根结点无右子树的二叉树B.根结点无左子树的二叉树C.根结点可能有左子树和必有右子树D.各结点只有一个子女的二叉树答案:C17.平衡的二叉排序树(AVL树)属于()的数据结构。A.动态B.静态C.线性D.无结构答案:A18.有n个顶点的无向图的边数最少为()。A.0B.1C.n-1D.n答案:A19.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为100，每个元素占一个地址空间，则a85的地址为()。A.112B.132C.118D.140答案:B20.设F是一个森林，B是由F变换得到的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个。A.n-1B.nC.n+1D.n+2答案:C21.在有向图G的拓扑序列中，若顶点Vi在Vj之前，则下列情形不可能出现的是()。A.G中有弧＜Vi,Vj>B.G中有一条从Vi到Vj的路径C.G中没有弧＜Vi,Vj>D.G中有一条从Vj到Vi的路径答案:D22.设有100个关键字，用折半查找法进行查找时，最大比较次数为()。A.6B.7C.25D.50答案:B23.数组A[6,7]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5,5]的地址是()。A.1165B.1170C.1175D.1180答案:C24.一个顺序栈一旦被说明，其占用空间的大小()。A.可以改变B.不能固定C.已固定D.动态变化答案:C25.求顶点间的最短路径问题，考虑的是下面的哪一种图()。A.无向图B.有向图C.带权的无向图D.带权的有向图答案:D26.用折半查找法查找表的元素的速度比顺序查找法()。A.必定快B.必定