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))))
2.若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的
A.层次遍历算法
B.前序遍历算法
C.中序遍历算法
D.后序遍历算法
3.采用ISAM或VSAM组织的文件是
A.索引非顺序文件
B.顺序文件
C.索引顺序文件
D.散列文件
4.二维数组A按行优先顺序存储，其中每个元素占1个存储单元。若A［1］［1］的存储地址为420，A［3］［3］的存储地址为446，则A［5］［5］的存储地址为
A.470
B.471
C.472
D.473
5.从广义表LS＝（(p, q), r, s）中分解出原子q的运算是
A.tail (head (LS))
B.head (tail (head (LS)))
C.head (tail (LS))
D.tail (tail (head (LS)))
6.一个有向无环图的拓扑排序序列是
A.一定唯一的
B.一定不唯一的
C.不一定唯一的
D.都不对
7.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为
A.1和 5
B.2和4
C.4和2
D.5和1
8.若要在O(1)的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向
A.各自的头结点
B.各自的尾结点
C.各自的第一个元素结点
D.一个表的头结点，另一个表的尾结点
9.ISAM文件和VSAM文件的区别之一是
A.前者是索引顺序文件，后者是索引非顺序文件
B.前者只能进行顺序存取，后者只能进行随机存取
C.前者建立静态索引结构，后者建立动态索引结构
D.前者的存储介质是磁盘，后者的存储介质不是磁盘
10.以下与数据的存储结构无关的术语是
A.循环队列
B.链表
C.哈希表
D.栈
11.在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是
A.访问第i个元素的前驱
B.在第i个元素之后插入一个新元素
C.删除第i个元素
D.对顺序表中元素进行排序
12.希尔排序的增量序列必须是
A.递增的
B.随机的
C.递减的
D.非递减的
13.执行下列程序段后，串X的值为
S=〞abcdefgh〞; T=〞xyzw〞;
substr (X,S,2,strlen(T));
substr (Y,S, stelen(T),2);
strcat (X,Y);
A.〞cdefgh〞
B.〞cdxyzw〞
C.”defxy〞
D.〞cdefef〞
14.在待排关键字序列基本有序的前提下，效率最高的排序方法是
A.直接插入排序
B.快速排序
C.直接选择排序
D.归并排序
15.三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存 储地址为120，则元素A［３］[4][5]的存储地址为
A.356
B.358
C.360
D.362
16.已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为
A.7
B.8
C.9
D.10
17.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是
A.栈
B.线性表
C.队列
D.二叉排序树
18.在用邻接表表示图时，拓扑排序算法时间复杂度为
A.O(n)
B.O(n＋e)
C.O(n*n)
D.O(n*n*n)
19.对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标为
A.1，2，3
B.9，5，2，3
C.9，5，3
D.9，4，2，3
20.对于哈希函数H(key)=key%13,被称为同义词的关键字是
A.35和41
B.23和39
C.15和44
D.25和51
转载请注明：奥鹏作业之家 » 东大20秋学期《数据结构Ⅱ》在线平时作业1【标准答案】