云南开放大学数据结构与算法分析网上测试8

一、单项选择题(共10题,共100分)
第1 题 (10分):

下列算法的时间复杂度是(  )。

for(i=1;i<=n;i+ +)

c[i]=i;

A O(1)    

B O(n)   

C O(log2n)    

D O(nlog2n)

答题历史:B
批改结果: 正确    得分: 
正确答案: B
答案解析:暂无解析
第2 题 (10分):

在一个具有k个结点的无向图中,要连通全部结点至少需要(   )。

A k条边     

B k+1条边     

C k-1条边       

D k/2条边

答题历史:C
批改结果: 正确    得分: 
正确答案: C
答案解析:暂无解析
第3 题 (10分):

循环队列是空队列的条件是()。

A Q – > rear = = Q – > front     

B (Q – > rear + 1)%maxsize = = Q – > front

C Q – > rear = = 0             

D Q – > front = = 0

答题历史:A
批改结果: 正确    得分: 
正确答案: A
答案解析:暂无解析
第4 题 (10分):

 4. 顺序查找法适合于存储结构为(   )的线性表。

A 散列存储             

B 顺序存储或链接存储     

C 压缩存储             

D 索引存储

答题历史:B
批改结果: 正确    得分: 
正确答案: B
答案解析:暂无解析
第5 题 (10分):

下列陈述中正确的是(    )。

A 二叉树是度为2的有序树

B 二叉树中结点只有一个孩子时无左右之分

C 二叉树中必有度为2的结点

D 二叉树中最多只有两棵子树,并且有左右之分

答题历史:D
批改结果: 正确    得分: 
正确答案: D
答案解析:暂无解析
第6 题 (10分):

 6.在查找过程中,若同时还要做增、删工作,这种查找则称为(   )。

A 静态查找     

B 动态查找     

C 内查找       

D 外查找

答题历史:B
批改结果: 正确    得分: 
正确答案: B
答案解析:暂无解析
第7 题 (10分):

若一个栈的输入序列是1,2,3,……,m,输出序列的第一个元素是m,则第i个输出元素是(    )。

A m – i        

B m – i + 1      

C i            

D 不确定

答题历史:B
批改结果: 正确    得分: 
正确答案: B
答案解析:暂无解析
第8 题 (10分):

具有m个结点的无向图的边数最多为(    )。

A m+1     

B m(m-1)/2     

C m(m+1)    

D 2m(m+1)

答题历史:B
批改结果: 正确    得分: 
正确答案: B
答案解析:暂无解析
第9 题 (10分):

 堆排序是一种(  )排序。

A 插入        

B 选择          

C 交换        

D 归并

答题历史:B
批改结果: 正确    得分: 
正确答案: B
答案解析:暂无解析
第10 题 (10分):

 带头结点的单链表head为空的判定条件是(     )。

A head = NULL;            

B head – > next = NULL;    

C head – > next = head;       

D head ! = NULL;

答题历史:B
批改结果: 正确    得分: 
正确答案: B
答案解析:暂无解析
内容查看
查看价格5 元
点点赞赏,手留余香 给TA打赏

评论0

请先
  • u******* 登录了本站
  • u******* 登录了本站
  • u******* 登录了本站
  • u******* 登录了本站
  • 1******* 投稿收入增加0.8块钱
  • 游客 购买了资源 论述题:请简述影响政策执行的因素。
  • 游客 购买了资源 请简述政策评估的功能。
  • 1******* 投稿收入增加0.8块钱
  • u******* 登录了本站
  • u******* 登录了本站
  • 游客 购买了资源 如图所示为一带式输送机的运动简图,已知输送带的有效拉力Fw=3000N,输送带速度V=1.4m/s,滚筒直径D=400mm,滚筒效率=0.97,连续工作,载荷平稳,正反转动,输送带速度容许误差为±5%。按照所给运动简图和给定参数和工作条件,完成下面的计算:
  • 1******* 投稿收入增加0.8块钱
  • 1******* 投稿收入增加0.8块钱
  • 游客 购买了资源 计算传动装置的总传动比,并分配各级传动比
  • u******* 登录了本站
  • 游客 下载了资源 2020年0726浙江公务员考试《行测》真题(A卷)参考答案及解析
点击浏览器地址栏的⭐图标收藏本页
需要代写作业的扫码加微信
显示验证码

社交账号快速登录

微信扫一扫关注
如已关注,请回复“登录”二字获取验证码