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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

北航10秋学期《算法与数据结构》在线作业1-3

[复制链接]
发表于 2010-12-5 18:19:12 | 显示全部楼层 |阅读模式
谋学网
北航10秋学期《算法与数据结构》在线作业一
试卷总分:100       测试时间:--       试卷得分:100

?        单选


、单选题(共 25 道试题,共 100 分。)    得分:100
1.   
对于含有n个顶点e条边的无向连通图,利用Prim算法生成最小代价生成树其时间复杂度为( )。
A. O(log2n)
B. O(n2)
C. O(ne)
D. O(elog2e)
正确资料:B      满分:4  分  得分:4
2.  采用顺序查找方法查找长度为n的线性表时,每个元素的平均长度为( )。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
正确资料:C      满分:4  分  得分:4
3.  两个串相等的充分必要条件是( )。
A. 两个串的长度相等
B. 两个串对应位置的字符相等
C. 两个串的长度相等且对应位置的字符相同
D. 以上条件都不正确
正确资料:C      满分:4  分  得分:4
4.  队列操作的原则是( )。
A. 先进先出
B. 后进先出
C. 只能进行插入
D. 只能进行删除
正确资料:A      满分:4  分  得分:4
5.  从一棵B_树删除元素的过程中,若最终引起树根结点的合并,则新树高度是( )。
A. 原树高度加1
B. 原树高度减1
C. 原树高度
D. 不确定
正确资料:B      满分:4  分  得分:4
6.  邻接表是图的一种( )。
A. 顺序存储结构
B. 链式存储结构
C. 索引存储结构
D. 列存储结构
正确资料:B      满分:4  分  得分:4
7.  二叉树上叶结点数等于()。
A. 分支结点数加1
B. 单分支结点数加1
C. 双分支结点数加1
D. 双分支结点数减1
正确资料:C      满分:4  分  得分:4
8.  n个顶点的连通图至少有( )条边。
A. n-1
B. n
C. n+1
D. 0
正确资料:A      满分:4  分  得分:4
9.  串的长度是( )。
A. 串中不同字符的个数
B. 串中不同字母的个数
C. 串中所含字符的个数且字符个数大于0
D. 串中所含字符的个数
正确资料:D      满分:4  分  得分:4
10.  广义表((a),a)的表头是()。
A. a
B. b
C. (a)
D. ((a))
正确资料:C      满分:4  分  得分:4
11.  计算机的算法是( )。
A. 计算方法
B. 排序方法
C. 对特定问题求解步骤的一种描述
D. 调度算法
正确资料:C      满分:4  分  得分:4
12.  假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
正确资料:C      满分:4  分  得分:4

本帖子中包含更多资源

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

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

本版积分规则

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

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

GMT+8, 2024-3-29 02:36 , Processed in 0.097934 second(s), 20 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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