川农《数据结构(专科)》18年6月在线作业.doc

 HYPERLINK  ------------------------------------------------------------------------------------------------------------------------------ (单选题) 1: 设有一个含有n 个(n2)关键字的有序表，分别用顺序查找法和二分查找法查找一个给定的关键字，比较次数分别为s和h，在查找成功的情况下，s和h的关系是( ) A: s = h B: s h C: s h D: 不能确定 正确答案: (单选题) 2: 依次在初始为空的队列中插入元素X，Y，Z，W以后，紧接着作了两次删除操作，此时的队头元素是（ ) A: X B: Y C: Z D: W 正确答案: (单选题) 3: 向顺序栈中压入新元素时，应当( ) A: 先移动栈顶位置，再存入元素 B: 先存入元素，再移动栈顶位置 C: 先后次序无关紧要 D: 同时进行 正确答案: (单选题) 4: 右图中的拓扑序列为（ ) A: C1，C2，C6，C7，C5，C4，C3 B: C1，C2，C6，C3，C4，C5，C7 C: C1，C4，C2，C3，C5，C6，C7 D: C5，C7，C4，C1，C2，C6，C3 正确答案: (单选题) 5: 设有100个数据元素，采用折半搜索时，最大比较次数为( ) A: 6 B: 7 C: 8 D: 10 正确答案: (单选题) 6: 设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ） A: front=front+1 B: front=(front+1)%(m-1) C: front=(front-1)%m D: front=(front+1)%m 正确答案: (单选题) 7: 设有一个10阶的对称矩阵A[10][10]，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[ ]A[0][0]存入B[0]中，则A[8][5]在B[ ]中（ ) A: 32 B: 33 C: 41 D: 65 正确答案: (单选题) 8: 链式栈与顺序栈相比，一个比较明显的优点是( ) A: 插入操作更加方便 B: 通常不会出现栈满的情况 C: 不会出现栈空的情况 D: 删除操作更加方便 正确答案: (单选题) 9: 深度为8的二叉树至多有（ ）个结点 A: 7 B: 15 C: 127 D: 255 正确答案: (单选题) 10: 向二叉搜索树中插入一个元素时，其时间复杂度大致为( ) A: O(㏒2n) B: O(n) C: O(1) D: O(㏒2n) 正确答案: (单选题) 11: 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是（ ) A: O(n) B: O(e) C: O(n+e) D: O(n×e) 正确答案: (单选题) 12: 下列存储形式中不是树的存储形式( ) A: 双亲表示法 B: 孩子兄弟表示法 C: 顺序表示法 D: 广义表表示法 正确答案: (单选题) 13: 设某算法的问题规模函数f(n)=300n2+8000n+900，则它的渐进时间复杂度为（ ) A: O(n3) B: O(n2) C: O(n) D: O(1) 正确答案: (单选题) 14: 一个关键字序列为{46，79，56，38，40，84}，采用快速排序以位于最左位置的元素为基准而得到的第一次划分结果为（ ) A: {38，46，79，56，40，84} B: {38，79，56，46，40，84} C: {40，38，46，56，79，84} D: {38，46，56，79，40，84} 正确答案: (单选题) 15: 假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为( ) A: f+1==r B: r+1==f C: f==0 D: f==r 正确答案: (单选题) 16: 对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是( ) A: 直接选择排序 B: 直接插入排序 C: 快速排序 D: 起泡排序 正确答案: (单选题) 17: 设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为( ) A: 15 B: 16 C: 17 D: 18 正确答案: (单选题) 18: 对某二叉树进行前序遍历的结果为A