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

在线作业答案

20秋学期《数据结构Ⅱ》在线平时作业1
试卷总分100得分100
东北大学作业答案 QQ 515224986
更多学习资料www.openhelp100.com
第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))))
正确答案    东大作业答案 QQ 515224986
答案来源www.openhelp100.com
第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
正确答案
从广义表LS＝（(pq)rs）中分解出原子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、前者的存储介质是磁盘，后者的存储介质不是磁盘
正确答案
以下与数据的存储结构无关的术语是
A、循环队列
B、链表
C、哈希表
D、栈
正确答案
第11题在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是
A、访问第i个元素的前驱
B、在第i个元素之后插入一个新元素
C、删除第i个元素
D、对顺序表中元素进行排序
正确答案
希尔排序的增量序列必须是
A、递增的
B、随机的
C、递减的
D、非递减的
正确答案
第13题执行下列程序段后，串X的值为S=〞abcdefgh〞T=〞xyzw〞substr(XS2strlen(T))substr(YSstelen(T)2)strcat(XY)
A、〞cdefgh〞
B、〞cdxyzw〞
C、defxy〞
D、〞cdefef〞
正确答案
第14题在待排关键字序列基本有序的前提下，效率最高的排序方法是
A、直接插入排序
B、快速排序
C、直接选择排序
D、归并排序
正确答案
三维数组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
正确答案
对于哈希函数H(key)=key%13被称为同义词的关键字是
A、35和41
B、23和39
C、15和44
D、25和51
正确答案

答案来源www.openhelp100.com