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

bb20920d

答案来源：雅宝题库交流网（www.ybaotk.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］的存储地址为44 ，则A［5］［5］的存储地址为
A、410
B、411
C、412
D、413
正确答案:


答案来源：雅宝题库交流网（www.ybaotk.com）,从广义表LS＝（(p,  ), r, s）中分解出原子 的运算是
A、tail (head (LS))
B、head (tail (head (LS)))
C、head (tail (LS))
D、tail (tail (head (LS)))
正确答案:


第 题,一个有向雅环图的拓扑排序序列是
A、一定唯一的
B、一定不唯一的
C、不一定唯一的
D、都不对
正确答案:


第1题,若用一个大小为 的数组来实现循环队列，且当前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.ybaotk.com）,以下与数据的存储结构雅关的术语是
A、循环队列
B、链表
C、哈希表
D、栈
正确答案:


第11题,在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是
A、访问第i个元素的前驱
B、在第i个元素之后插入一个新元素
C、删除第i个元素
D、对顺序表中元素进行排序
正确答案:


答案来源：雅宝题库交流网（www.ybaotk.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、& uot;defxy〞
D、〞cdefef〞
正确答案:


第14题,在待排关键字序列基本有序的前提下，效率最高的排序方法是
A、直接插入排序
B、快速排序
C、直接选择排序
D、归并排序
正确答案:


答案来源：雅宝题库交流网（www.ybaotk.com）,三维数组A[4][5][ ]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存 储地址为120，则元素A［３］[4][5]的存储地址为
A、35
B、358
C、3 0
D、3 2
正确答案:


第1 题,已知一棵完全二叉树有 4个叶子结点，则该树可能达到的最大深度为
A、1
B、8
C、9
D、10
正确答案:


第11题,若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是
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.ybaotk.com）,对于哈希函数H(key)=key%13,被称为同义词的关键字是
A、35和41
B、23和39
C、15和44
D、25和51
正确答案:

A天热扇扇子

同学介绍，不错

scout

OK，答案不错

scout

每学期都来

孵化创新不够

一体化电大平台形考作业有答案吗？

LinneaImila

国开形考可以做吗》

AnitaGef

奥鹏四川大学作业有答案吗？