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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

15春北航《算法与数据结构》在线作业三资料辅导资料

[复制链接]
发表于 2015-3-27 14:17:25 | 显示全部楼层 |阅读模式
谋学网
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。



北航《算法与数据结构》在线作业三




一、单选(共 25 道试题,共 100 分。)

1.  在一棵二叉树中,第4层上的结点数最多为( )。
A. 8
B. 15
C. 16
D. 31
正确资料:A
2.  非空的循环单链表head的尾节点(由p所指向)满足( )。
A. p->next=NULL
B. p=NULL
C. p->next=head
D. p=head
正确资料:C
3.  堆排序在最坏情况下,其时间复杂性为(  )
A. O(nlog2n)
B. O(n2)
C. O(log2n2)
D. O(log2n)
正确资料:A
4.  采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳
A. 10
B. 25
C. 6
D. 625
正确资料:
5.  队列操作的原则是( )。
A. 先进先出
B. 后进先出
C. 只能进行插入
D. 只能进行删除
正确资料:
6.  设字符串S1='ABCDEFG',S2='PQRST',则运算S=CONCAT(SUB(S1,2,LENGTH(S2)),SUB(S1,LENGTH(S2),2))后结果为( )。
A. BCQR'
B. 'BCDEF'
C. 'BCDEFG'
D. 'BCDEFEF'
正确资料:
7.  算法的时间复杂度,都要以通过算法中执行频度最高的语句的执行次数来确定这种观点
A. 完全正确
B. 完全错误
C. 视情况而定
D.
以上说法均不正确
正确资料:
8.  在索引顺序表中查找一个元素,可用的且最快的方法是(  )
A. 用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找
B. 用顺序查找法确定元素所在块,再用二分查找法在相应块中查找
C. 用二分查找法确定元素所在块,再用顺序查找法在相应块中查找
D. 用二分查找法确定元素所在块,再用二分查找法在相应块中查找
正确资料:
9.  对有n个记录的有序表采用二分查找,其平均查找长度的量级为( )
A. O(log2n)
B. O(nlog2n)
C. O(n)
D. O(n2)
正确资料:
10.  以下说法正确的是 ( )
A. 因链栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况
B. 因顺序栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况
C. 对于链栈而言,在栈满状态下,如果此时再作进栈运算,则会发生“上溢”
D. 对于顺序栈而言在栈满状态下如果此时再作迸栈运算,则会发生“下溢”。
正确资料:
11.  设有两个串(S1和S2),求S1在S2中首次出现的位置的运算称为()。
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
正确资料:
12.  设有向图有n个顶点和e条边,采用领接表作为其存储表示,在进行拓扑排序时,总的计算时间为()。
A. O(nloge)
B. O(n+e)
C. O(n*e)
D. O(n的平方)
正确资料:
13.  下列图的说法中正确的是( ) 。
A. 一个具有 n 个顶点的无向完全图的边数为 n(n-1)
B. 连通图的生成树是该图的一个极大连通子图
C. 图的广度优先搜索是一个递归过程
D. 在非连通图的遍历过程中,每调用一次深度优先搜索算法都得到该图的一个连通分量
正确资料:
14.  设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主的存储,a11为第一个元素,其存储地址为1,每个元素占1个地址空间,则a85的地址为()。
A. 13
B. 18
C. 33
D. 40
正确资料:
15.  下述几种排序方法中,平均查找长度最小的是()
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
正确资料:
16.  以下说法错误的是( )
A. 用数字式计算机解决问题的实质是对数据的加工处理
B. 程序设计的实质是数据处理;数据的逻辑结构是数据的组织形式,基本运算规定了数据的基本操作方式
C. 运算实现是完成运算功能的算法,或这些算法的设计
D. 数据处理方式总是与数据某种相应的表示形式相联系,反之亦然
正确资料:
17.  二叉树上叶结点数等于( )。
A. 分支结点数加1
B. 单分支结点数加1
C. 双分支结点数加1
D. 双分支结点数减1
正确资料:
18.  顺序存储结构( )
A. 仅适合于静态查找表的存储
B. 仅适合于动态查找表的存储
C. 既适合静态又适合动态查找表的存储
D. 既不适合静态又不适合动态查找表的存储
正确资料:
19.  邻接表是图的一种( )。
A. 顺序存储结构
B. 链式存储结构
C. 索引存储结构
D. 列存储结构
正确资料:
20.  设无向图的顶点个数为n,则该图最多有()条边。
A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. 0
正确资料:
21.  设有一个无向图G=(V,E)和G’=(V’,E’)如果G’为G的生成树,则下面不正确的说法是( )
A. G’为G 的子图
B. G’为G 的边通分量
C. G’为G的极小连通子图且V’=V
D. G’为G的一个无环子图
正确资料:
22.  通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着
A. 数据元素具有同一特点
B. 不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
C. 每个数据元素都一样
D. 数据元素所包含的数据项的个数要相等
正确资料:
23.  
对于含有n个顶点e条边的无向连通图,利用Prim算法生成最小代价生成树其时间复杂度为( )。
A. O(log2n)
B. O(n2)
C. O(ne)
D. O(elog2e)
正确资料:
24.  向顺序栈中压入新元素时,应当( )。
A. 先移动栈顶指针,再存入元素
B. 先存入元素,再移动栈顶指针
C. 先后次序无关紧要
D. 同时进行
正确资料:
25.  设二叉树有n个结点,则其深度为
A. n-1
B. n
C. 5floor(log2n)
D. 无法确定
正确资料:



谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。

本帖子中包含更多资源

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

×
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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

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

GMT+8, 2024-11-5 16:37 , Processed in 0.133161 second(s), 24 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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