求学快递网
  1. 找试卷
  2. 找答案
  3. 专业标签
原创试题专区 开通学校服务赚现金

2014年4月全国《数据结构导论》自考真题

  • 试卷类型:在线模考

    参考人数:186

    试卷总分:100.0分

    答题时间:150分钟

    上传时间:2017-08-04

试卷简介

本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案,并逐题进行了讲解和分析。每道题在给出答案的同时,也给出了详尽透彻的解析,帮助考生进行知识点的巩固和记忆,让考生知其然,也知其所以然,从而能够把知识灵活自如地运用到实际中去。

试卷预览

1.

下列几种算法时间复杂度中,最小的是

A.O(log2n) 

B.O(n)

C.O(n2

D.O(1)

2.

数据的存储方式中除了顺序存储方式和链式存储方式之外,还有

A.索引存储方式和树形存储方式 

B.线性存储方式和散列存储方式

C.线性存储方式和索引存储方式 

D.索引存储方式和散列存储方式

3.

表长为n的顺序表中做删除运算的平均时间复杂度为

A.O(1) 

B.O(log2n)

C.O(n) 

D.O(n2)

4.

顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为

A.O(1) 

B.O(log2n)

C.O(n) 

D.O(n2)

5.

元素的进栈次序为A,B,C,D,E,出栈的第一个元素为E,则第四个出栈的元素为

A.D 

B.C

C.B 

D.A

最新推荐

    相关试卷

      微信扫码,立即支付

      微信扫描上方二维码

      ×
      平台更新说明
      更新版本:V.2 更新时间:2018年3月7日
      更新内容:
      1.修改若干Bug
      2.完善页面逻辑,提高做题体验度
      3.设立会员体系,为用户提供专属服务
      4.增加外部出卷功能,学校用户开通学校服务后即可拥有自己的试卷库和学生测试中心,可自主出题组卷,为本校考生组织考试