《数据结构01》复习题.docVIP

一、选择题 1．数据结构中，与所使用的计算机无关的是数据的 ______结构； A）存储 B）物理 C）逻辑 D）物理和存储 2．算法分析的目的是： A）找出数据结构的合理性 B）研究算法中的输入和输出的关系 C）分析算法的效率以求改进 D）分析算法的易懂性和文档性 3．计算机算法必须具备输入．输出和_______等５个特性． Ａ）可行性、 可移植性和可扩充性 B)可行性、 确定性和有穷性 Ｃ）确定性、有穷性和稳定性　　　Ｄ）易懂性　、稳定性和安全性 ４．一个向量第一个元素的存储地址是100 ，每个元素的长度为2 ，则第5个元素的地址是 _______ A）110 B）108 C）100 D）120 5设有两个串p和q ,求q在p中首次出现的位置的运算称作: A) 连接 B)模式匹配 C)求子串 D) 求串长 6 .向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变 ,平均要移动_______ 个元素 A)8 B)63.5 C)63 D) 7 7设矩阵A 是一个对称矩阵,为了节省存储,将其下三角部分按行序存放在一维数组B[1,n(n+1)/2]中,对下三角部分中任一元素ai,j (i≤j),在一维数组B中下标K的值是: A)i(i-1)/2+j-1 B)i(i-1)/2+j C)i(i+1)/2+j-1 D) i(i+1)/2+j 8. 二叉树是非线性数据结构,所以_______ A) 它不能用顺序存储结构存储 B）它不能用链式存储结构存储 C）顺序存储结构和链式存储结构都能存储 D）顺序存储结构和链式存储结构都不能使用 9. 有8个结点的无向连通图最少有 _______ 条边 A) 5 B) 6 C) 7 D) 8 10. 所有排序方法中, 关键字比较的次数与记录的初始排列次数无关的是 _______ A)希尔 B) 冒泡 C) 插入 D) 选择 11、算法分析的目的是_________________. A.找出数据结构的合理性 B．研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D．分析算法的易懂性和文档性 12、下面程序段的时间复杂度是____________。 i=1： while(i=n) i=i*3; A．n B．log2n C log3n D. 13.一个栈的入栈序列是a、b、c、d、e,则栈的不可能的输出序列是________________. A.edcba B.decba C.dceab D.abcde 14、深度为5的二叉树至多有_______个结点。 A．16 B． 32 C．31 D．10 15、设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是______________. A．n在m右方 B．n是m祖先 C．n在m左方 D．n是m子孙 16、一个具有n个顶点的无向图最多有__________边。 A．n B．n(n-1) C．2n D．n(n-1)／2 17、采用邻接表存储的图的深度优先遍历算法类似于二又树的____________. A.先序遍历 B．中序遍历 c．后序遍历 D．按层遍历 18、有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为________。 A．35／12 B．37／12 C．39／12 D．43／12 19、顺序查找法适合于存储结构为________的线性表． A．散列存储 B．压缩存储 c．索引存储 D．顺序存储或链接存储 20、在n较小时，待排序的元素序列又基本有序的前提下，效率最高的排序方法是_________。 A.插入排序 B．选择排序 C.快速排序 D．归并排序 二、填空题 1. 数据的存储结构可用四种基本的存储方法表示,它们分别是_______、_______、_______ 和_______。 2. 在一个循环队列中,队首指针指向队首元素的_______位置。 3. 向一个长度为n的向量的第i个元素( 1≤i≤n=1)之前插入一个元素时,需向后移动_______个元素,删除第i个元素(1≤i≤n)时,需向前移动_______个元素。 4. 向量、栈和队列都是_______结构,可以在向量