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

[复制链接]
查看: 1247|回复: 6

5万

主题

8万

帖子

18万

积分

论坛元老

Rank: 8Rank: 8

积分
189561
发表于 2020-10-5 12:48:20 | 显示全部楼层 |阅读模式
答案来源:雅宝题库交流网(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[3][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
正确答案:





上一篇:东大20秋学期《数据结构Ⅱ》在线平时作业2(100分)
下一篇:东大20秋学期《数控机床与编程》在线平时作业3(100分)
回复

使用道具 举报

0

主题

2万

帖子

4万

积分

论坛元老

Rank: 8Rank: 8

积分
40028
发表于 2020-10-5 12:49:00 | 显示全部楼层
同学介绍,不错
回复

使用道具 举报

0

主题

5万

帖子

8万

积分

论坛元老

Rank: 8Rank: 8

积分
82777
发表于 2020-10-5 12:49:53 | 显示全部楼层
OK,答案不错
回复

使用道具 举报

0

主题

5万

帖子

8万

积分

论坛元老

Rank: 8Rank: 8

积分
82777
发表于 2020-10-5 12:50:53 | 显示全部楼层
每学期都来
回复

使用道具 举报

0

主题

3563

帖子

5345

积分

论坛元老

Rank: 8Rank: 8

积分
5345
发表于 2022-3-15 18:56:39 | 显示全部楼层
一体化电大平台形考作业有答案吗?
回复

使用道具 举报

0

主题

3566

帖子

5350

积分

论坛元老

Rank: 8Rank: 8

积分
5350
发表于 2022-3-16 16:41:01 | 显示全部楼层
国开形考可以做吗》
回复

使用道具 举报

0

主题

3463

帖子

5194

积分

论坛元老

Rank: 8Rank: 8

积分
5194
发表于 2022-3-17 11:17:52 | 显示全部楼层
奥鹏四川大学作业有答案吗?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

精彩课程推荐
|网站地图|网站地图