文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 2010年10月全国自考数据结构导论试题及答案
侵权投诉

2010年10月全国自考数据结构导论试题及答案

2010年10月全国自考数据结构导论试题及答案

中国自考人(doc.guandang.net)——700门自考课程 永久免费、完整 在线学习 快快加入我们吧!

全国2010年10月自学考试数据结构导论试题

课程代码:02142

一、单项选择题(本大题共15小题,每小题2分,共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.下列描述中正确的是( )

A.数据元素是数据的最小单位

B.数据结构是具有结构的数据对象

C.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合

D.算法和程序原则上没有区别,在讨论数据结构时两者是通用的

2.归并排序的时间复杂度是( )

A.O(n2)

C.O(n)

3.二分查找的时间复杂度是( )

A.O(n2)

C.O(n) B.O(nlog2n) D.O(log2n) B.O(nlog2n) D.O(log2n)

4.顺序存储的表中有90000个元素,已按关键字值升序排列,假设对每个元素进行查找的概率相同,且每个元素的关键字值皆不相同,用顺序查找法查找时,需平均比较的次数为( )

A.25000

C.45000

5.散列文件是一种( )

A.顺序文件

C.链接文件 B.索引文件 D.计算寻址文件 B.30000 D.90000

6.两个矩阵A:m×n,B:n×p相乘,其时间复杂度为( )

A.O(n)

C.O(n2)

7.常用于函数调用的数据结构是( )

A.栈

C.链表

8.二维数组A[n][m]以列优先顺序存储,数组A中每个元素占用1个字节,A[1][1]为首元素,其地址为

第 1 页 B.队列 D.数组 B.O(mnp) D.O(mp)

第1页

你可能喜欢

  • 自考数据结构
  • 数据结构c语言版期末试题
  • 信息系统开发与管理
  • 自考数据库系统原理
  • C程序设计
  • 数据结构考试试题及答案

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email