《20秋学期《数据结构Ⅱ》在线平时作业1》由会员分享，可在线阅读，更多相关《20秋学期《数据结构Ⅱ》在线平时作业1（4页珍藏版）》请在金锄头文库上搜索。
1、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
2、.散列文件答案: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
3、的值分别为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.以下与数据的存储结构
4、无关的术语是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.在待排关键
5、字序列基本有序的前提下，效率最高的排序方法是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
