成人函授学期期末考试考题参考数据结构与算法.docxVIP

一.?单选题 答题要求： 1. (1.5分) 若串S=‘software’，其子串的数目是（ ）。 +0分 A.8B.37C.36D.9 我的答案： 参考答案：B 答案解析： 无 2. (1.5分) 在数据结构中，与所使用的计算机无关的是数据的（ ）结构。 +0分 A.逻辑B.存储C.逻辑和存储D.物理 我的答案： 参考答案：A 答案解析： 无 3. (1.5分) 递归通常选用的存储结构是（ ）。 +0分 A.栈B.线性表C.队列D.二叉排序树 我的答案： 参考答案：A 答案解析： 无 4. (1.5分) 在数据结构中，从逻辑上可以把数据结构分为（）。 +0分 A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构 我的答案： 参考答案：C 答案解析： 无 5. (1.5分) 稀疏矩阵一般的压缩存储方式有两种，即( ) 。 +0分 A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.散列和十字链表 我的答案： 参考答案：C 答案解析： 无 6. (1.5分) 对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是（ ） +0分 A.(e，f)B.((e，f))C.(f)D.( ) 我的答案： 参考答案：B 答案解析： 无 7. (1.5分) 设二维数组A[1?m,1?n]按行存储在数组B中，则二维数组元素A[i,j]在一维数组B中的下标为（）。 +0分 A.n*(i-1)+jB.n*(i-1)+j-1C.i*(j-1)D.j*m+i-1 我的答案： 参考答案：A 答案解析： 无 8. (1.5分) 引起循环队列队头位置发生变化的操作是（ ）。 +0分 A.出队B.入队C.取队头元素D.取队尾元素 我的答案： 参考答案：A 答案解析： 无 9. (1.5分) 设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为（ ）。 +0分 A.10，15，14，18，20，36，40，21B.10，15，14，18，20，40，36，21C.10，15，14，20，18，40，36，2lD.15，10，14，18，20，36，40，21 我的答案： 参考答案：A 答案解析： 无 10. (1.5分) 设有两个串p和q，求q在p中首次出现的位置的运算称为（）。 +0分 A.连接B.模式匹配C.求子串D.求串长 我的答案： 参考答案：B 答案解析： 无 11. (1.5分) 直接选择排序的时间复杂度为（ ）。（n 为元素个数） +0分 A.O（n)B.O(log2n)C.O(nlog2n)D.O(n2) 我的答案： 参考答案：D 答案解析： 无 12. (1.5分) 在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。 +0分 A.希尔排序B.冒泡排序C.直接插入排序D.直接选择排序 我的答案： 参考答案：D 答案解析： 无 13. (1.5分) 设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ）。 +0分 A.front=front+1B.front=(front+1)%(m-1)C.front=(front-1)%mD.front=(front+1)%m 我的答案： 参考答案：D 答案解析： 无 14. (1.5分) 允许对队列进行的操作有（ ）。 +0分 A.对队列中的元素排序B.取出最近进队的元素C.在队头元素之前插入元素D.删除队头元素 我的答案： 参考答案：D 答案解析： 无 15. (1.5分) 串s=″Data Structure″中长度为3的子串的数目是（ ）。 +0分 A.9B.11C.12D.14 我的答案： 参考答案：C 答案解析： 无 16. (1.5分) 在循环双链表的p所指的结点之前插入s所指结点的操作是( ) 。 +0分 A.p-u003eprior = s；s-u003enext = p；p-u003eprior-u003enext = s；s-u003eprior = p-u003epriorB.p-u003eprior = s；p-u003eprior-u003enext = s；s-u003enext = p；s-u003eprior = p-u003epriorC.s-u003enext = p；s-u003eprior = p-u003eprior；p-u003eprior = s；p-u003eprior-u003enext = sD.s-u003enext = p；s-u003eprior = p-u003eprior；p-u003epri