奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2022年5月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(2021年最新)
查看: 1730|回复: 3

16秋北航《算法与数据结构》在线作业二资料

[复制链接]
发表于 2016-9-18 12:54:55 | 显示全部楼层 |阅读模式
谋学网
一、单选(共 25 道试题,共 100 分。)V 1.  按照二叉树的定义,具有3个结点的二叉树有( )种。
A. 3
B. 4
C. 5
D. 6
      满分:4  分
2.  组成数据结构的基本单位是( )。
A. 数据项
B. 数据类型
C. 数据元素
D. 数据变量
      满分:4  分
3.  链表不具有的特点是( )。
A. 不必事先估计存储空间
B. 可随机访问任一元素
C. 插入删除不需要移动元素
D. 所需空间与线性表长度成正比
      满分:4  分
4.  栈操作的原则是( )
A. 栈顶删除
B. 先进先出
C. 后进先出
D. 栈顶插入
      满分:4  分
5.  有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值为82的结点时,( )次比较后查找成功。
A. 1
B. 2
C. 4
D. 8
      满分:4  分
6.  设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好()排序法。
A. 起泡排序
B. 快速排序
C. 堆排序
D. 基数排序
      满分:4  分
7.  采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳
A. 10
B. 25
C. 6
D. 625
      满分:4  分
8.  任何一棵二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置
A. 肯定发生变化
B. 有时发生变化
C. 肯定不发生变化
D. 无法确定
      满分:4  分
9.  数组A中,每个元素A的长度为3个字节,行下标I 从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内,存放该数组至少需要的单元数为( )。
A. 80
B. 100
C. 240
D. 270
      满分:4  分
10.  根据操作的效果,可将运算分成加工型运算、引用型运算两种基本类型。对于表格处理中的五种功能以下解释错误的是
A. 查找引用型运算,功能是找出满足某种条件的结点在s(线形结构)中的位置
B. 读取引用型运算 功能是读出s(线形结构)中某指定位置结点的内容
C. 插入引用型运算,功能是在s(线形结构)的某指定位置上增加一个新结点
D. 删除加工型运算,功能是撤消s(线形结构)某指定位置上的结点
      满分:4  分
11.  算法分析的目的是()。
A. 找出数据结构的合理性
B. 研究算法中的输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易读性和文档性
      满分:4  分
12.  若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用(  )存储方式最节省运算时间。
A. 单链表
B. 双链表
C. 带头结点的双循环链表
D. 容量足够大的顺序表
      满分:4  分
13.  以下不稳定的排序方法是
A. 直接插入排序
B. 冒泡排序
C. 直接选择排序
D. 二路归并排序
      满分:4  分
14.  对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果为( )。
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
      满分:4  分
15.  已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
A. acbed
B. decab
C. deabc
D. cedba
      满分:4  分
16.  二分查找和二叉排序树的时间性能( )。
A. 始终相同
B. 始终不相同
C. 根据情况确定
D. 以上说法均不正确
      满分:4  分
17.  在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要从后向前依次后移( )个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
      满分:4  分
18.  深度为6(根的层次为1)的二叉树至多有( )结点。
A. 64
B. 32
C. 31
D. 63
      满分:4  分
19.  队列的删除操作是在( )进行。
A. 队首
B. 队尾
C. 队前
D. 队后
      满分:4  分
20.  在稀疏矩阵的带行指针向量的链接存储中,每个行单链表中的结点都具有相同的()。
A. 行号
B. 列号
C. 元素值
D. 地址
      满分:4  分
21.  以下四种排序方法中,要求附加的内存容量最大的是( )
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
      满分:4  分
22.  堆是一个键值序列{k1,k2,…, kn},对i=1,2,…,|_n/2_|,满足( )
A. ki≤k2i≤k2i+1
B. ki<k2i+1<k2i
C. ki≤k2i且ki≤k2i+1(2i+1≤n)
D. ki≤k2i 或ki≤k2i+1(2i+1≤n)
      满分:4  分
23.  向二叉排序树中插入一个元素时,其时间复杂度大致为( )。
A. O(log2n(其中2是底数))
B. O(n)
C. O(1)
D. O(n*log2n(其中2是底数))
      满分:4  分
24.  若待排序对象序列在排序前已按其排序码递增顺序排序,则采用( )方法比较次数最少。
A. 直接插入排序
B. 快速排序
C. 归并排序
D. 直接选择排序
      满分:4  分
25.  二叉树上叶结点数等于( )。
A. 分支结点数加1
B. 单分支结点数加1
C. 双分支结点数加1
D. 双分支结点数减1
      满分:4  分

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?会员注册

×
奥鹏作业答案,奥鹏在线作业答案
发表于 2016-9-18 13:04:56 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2016-9-18 13:05:00 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2016-10-13 17:42:05 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-3-29 23:09 , Processed in 0.107624 second(s), 24 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表