东大20秋学期《数据结构Ⅱ》在线平时作业1（100分）

答案来历：熊猫奥鹏（www.188open.com）-[东北大学]20秋学期《数据结构Ⅱ》在线平常作业1
试卷总分:100 得分: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
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,从广义表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、前者的存储介质是磁盘，后者的存储介质不是磁盘
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,以下与数据的存储结构无关的术语是
A、循环行列
B、链表
C、哈希表
D、栈
正确答案:


第11题,鄙人列对次序表进行的操作中，算法时刻杂乱度为O(1)的是
A、拜访第i个元素的前驱
B、在第i个元素之后刺进一个新元素
C、删去第i个元素
D、对次序表中元素进行排序
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,希尔排序的增量序列有必要是
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、归并排序
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,三维数组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
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,关于哈希函数H(key)=key%13,被称为近义词的关键词是
A、35和41
B、23和39
C、15和44
D、25和51
正确答案: