资源预览内容
亲,该文档总共4页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
20秋学期数据结构在线平时作业1试卷总分:100 得分:100一、单选题 (共 20 道试题,共 100 分)1.已知广义表LS=(a,b,c),(d,e,f),运算head和tail函数取出元素e的运算是A.head(tail(LS)B.tail(head(LS)C.head(tail(head(tail(LS)D.head(tail(tail(head(LS)答案:C2.若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的A.层次遍历算法B.前序遍历算法C.中序遍历算法D.后序遍历算法答案:C3.采用ISAM或VSAM组织的文件是A.索引非顺序文件B.顺序文件C.索引顺序文件D.散列文件答案:C4.二维数组A按行优先顺序存储,其中每个元素占1个存储单元。若A11的存储地址为420,A33的存储地址为446,则A55的存储地址为A.470B.471C.472D.473答案:C5.从广义表LS((p, q), r, s)中分解出原子q的运算是A.tail (head (LS)B.head (tail (head (LS)C.head (tail (LS)D.tail (tail (head (LS)答案:A6.一个有向无环图的拓扑排序序列是A.一定唯一的B.一定不唯一的C.不一定唯一的D.都不对答案:C7.若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为A.1和 5B.2和4C.4和2D.5和1答案:B8.若要在O(1)的时间复杂度上实现两个循环链表头尾相接,则应对两个循环链表各设置一个指针,分别指向A.各自的头结点B.各自的尾结点C.各自的第一个元素结点D.一个表的头结点,另一个表的尾结点答案:B9.ISAM文件和VSAM文件的区别之一是A.前者是索引顺序文件,后者是索引非顺序文件B.前者只能进行顺序存取,后者只能进行随机存取C.前者建立静态索引结构,后者建立动态索引结构D.前者的存储介质是磁盘,后者的存储介质不是磁盘答案:C10.以下与数据的存储结构无关的术语是A.循环队列B.链表C.哈希表D.栈答案:D11.在下列对顺序表进行的操作中,算法时间复杂度为O(1)的是A.访问第i个元素的前驱B.在第i个元素之后插入一个新元素C.删除第i个元素D.对顺序表中元素进行排序答案:A12.希尔排序的增量序列必须是A.递增的B.随机的C.递减的D.非递减的答案:C13.执行下列程序段后,串X的值为 S=abcdefgh; T=xyzw; substr (X,S,2,strlen(T); substr (Y,S, stelen(T),2); strcat (X,Y);A.cdefghB.cdxyzwC.defxyD.cdefef答案:D14.在待排关键字序列基本有序的前提下,效率最高的排序方法是A.直接插入排序B.快速排序C.直接选择排序D.归并排序答案:A15.三维数组A456按行优先存储方法存储在内存中,若每个元素占2个存储单元,且数组中第一个元素的存 储地址为120,则元素A45的存储地址为A.356B.358C.360D.362答案:B16.已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为A.7B.8C.9D.10答案:D17.若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是A.栈B.线性表C.队列D.二叉排序树答案:A18.在用邻接表表示图时,拓扑排序算法时间复杂度为A.O(n)B.O(ne)C.O(n*n)D.O(n*n*n)答案:B19.对有18个元素的有序表作二分查找,则查找A3的比较序列的下标为A.1,2,3B.9,5,2,3C.9,5,3D.9,4,2,3答案:D20.对于哈希函数H(key)=key%13,被称为同义词的关键字是A.35和41B.23和39C.15和44D.25和51答案:D如需答案加范老师微信:aopon007
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号