奥鹏作业答案-谋学网

 找回密码
 会员注册

快捷登录

手机号码,快捷登录

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

东北大学2012秋学期《算法设计与分析》在线作业1

[复制链接]
发表于 2012-12-19 13:47:16 | 显示全部楼层 |阅读模式
谋学网
一、单选题(共 15 道试题,共 75 分。)V 1.   
一个学校只有三门课程:数学、物理、化学。已知修这三门课的学生分别有170、130、120人;同时修数学、物理两门课的学生45人;同时修数学、化学的20人;同时修物理化学的22人。同时修三门的3人。这学校共有的学生人数是

A. 300
B. 336
C. 420
D. 430
      满分:5  分
2.   
用计算机对问题求解,问题的本质是

   

A. 数据类型   
B. 数据结构  
C. 算法编写  
D. 程序设计
      满分:5  分
3.   
无向图中一个顶点的度是指图中

   

A.   通过该顶点的简单路径数        
B. 与该顶点相邻接的顶点数
C.
通过该顶点的回路数         

D.   与该顶点连通的顶点数
      满分:5  分
4.   
含n个关键字的二叉排序树的平均查找长度主要取决于

      

A.  关键字的个数               
B.  树的形态
      

C.
关键字的取值范围         

D.
关键字的数据类型

      满分:5  分
5.   
用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是

A.
逆拓扑有序                     

B.
拓扑有序           

C.
无序的            

D.
A和B

      满分:5  分
6.   
若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的拓扑有序序列

A.
一定存在                          

B.
一定不存在

C.
不一定存在                  

D.
不确定

      满分:5  分
7.   
为使平均查找长度达到最小,当由关键字集合{05,11,21,25,37,40,41,62,84}构建二叉排序树时,第一个插入的关键字应为

   

A.  05                       
B.   37
  

C.
41                        

D.   62
      满分:5  分
8.   
设T(n)和f(n)是定义在正整数集合上的两个函数,若存在自然数n0和正常数c,使得对所有的 n≥ n0 ,

     都有T(n)≤cf(n) ,就称函数T(n)的阶至多是

A.
O(n)           

B.
. O(cn)        

C.
  f(O(n))         

D.
O(f(n))  

      满分:5  分
9.   
在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为

A.
  O(n)                           

B.
  O(n+e)      

C.
O(n2)                        

D.
O(n3)

      满分:5  分
10.   
在进行递归算法的设计时,通常先写出问题的递归定义,递归定义由两部分组成:基本项和

A.
扩展项         

B.
常数项            

C.
归纳项         

D.
递推项

      满分:5  分
11.   
在待排关键字序列基本有序的前提下,效率最高的排序方法是

A.
直接插入排序                 

B.
快速排序

C.
直接选择排序              

D.
归并排序

      满分:5  分
12.   
利用迭代算法策略求解问题,在确定迭代模型之后的工作是



A.   控制迭代过程      
B.   建立迭代关系式   
C.  建立关系模型   
D.  分析迭代关系
      满分:5  分
13.   
下面的叙述不正确的是

A.
线性表在链式存储时,查找第i个元素的时间同i的值成正比



B.
    线性表在链式存储时,查找第i个元素的时间同i的值无关

C.
线性表在顺序存储时,查找第i个元素的时间同i 的值成反比

D.
  

线性表在顺序存储时,查找第i个元素的时间同i的值无关

      满分:5  分
14.   
分治法算法的关键步骤是

A.
划分                           

B.
分解      

     

C.
合并                     

D.
划分与求解

      满分:5  分
15.   
用一辆吉普车穿越1000公里的沙漠。吉普车的总装油量为500加仑,耗油率为1加仑/公里。由于沙漠中没有油库,必须先用这辆车在沙漠中建立临时油库。若该吉普车以最少的耗油量穿越沙漠,则建油库的第1站是在距起点的

A.
1/5处                 

B.
1/4处           

C.
1/3处         

D.
1/2处

      满分:5  分

二、判断题(共 5 道试题,共 25 分。)V 1.   
递归算法是一种自身调用的算法,递归调用的层次,也称为递归厚度。

A. 错误
B. 正确
      满分:5  分
2.   
动态规划算法通常以自上向下的方式解各子问题,而贪心算法则通常是自项向下。

A. 错误
B. 正确
      满分:5  分
3.  通常深度优先搜索法全部保留结点,扩展完的结点从数据存储结构栈中弹出删去。
A. 错误
B. 正确
      满分:5  分
4.  文件上的两类主要操作为检索和维护。
A. 错误
B. 正确
      满分:5  分
5.   
递归算法中的递归出口,描述了一个或几个递归过程的初始终止状态。

A. 错误
B. 正确
      满分:5  分

本帖子中包含更多资源

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

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

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表