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)
全国 2004 年 10 月高等教育自学考试 数据结构导论试题课程代码:02142 一、单项选择题(本大题共 15 小题,每小题 2 分,共 30 分) 在每小题列出的四个备选项...
全国高等教育自学考试全国统一命题考试 2010 年 10 月《数据结构导论》试题及答案 2010 ( ) 一、单项选择题(本大题共 15 小题,每小题 2 分,共 30 分) ...
2003年10月全国自考数据结构导论试题及答案_工学_高等教育_教育专区。2003年10... 2009年12月英语四级考试... 2010年10月全国自考数据... 2011年01月全国自考...
全国 2005 年 10 月高等教育自学考试 数据结构导论试题课程代码:02142 一、单项选择题(本大题共 15 小题,每小题 2 分,共 30 分) 在每小题列出的四个备选项...
全国 2006 年 10 月高等教育自学考试 数据结构导论试题课程代码:02142 一、单项选择题(本大题共 15 小题,每小题 2 分,共 30 分) 在每小题列出的四个备选项...
全国2010年1月高等教育自... 全国2010年10月高等教育... 全国2011年1月...年 10 月全国自考数据结构导论参考答案 www.4juan.com 各类考试历年试题答案免费...
2010年10月全国自考数据结... 6页 2财富值 全国自学考试数据结构导论... ... www.ruizhib.com 各类考试历年试题答案免费免注册直接下载 做试题,没答案?上...
全国2012年10月高等教育自学考试数据结构导论试题及答案_工学_高等教育_教育专区... 数据结构导论全国2010年... 2页 免费喜欢此文档的还喜欢 全国自学考试数据...
美国纽交所上市公司 绝密 ★ 考试结束前 全国 2013 年 10 月高等教育自学考试 数据结构导论试题课程代码:02142 请考生按规定用笔将所有试题的答案涂、写在答题纸上...
同系列文档 全国2009年1月高等教育自学... 全国2009年10月高等教育自...... 全国2010年1月高等教育自学考试数据结构导论试题参考答案 自考 计算机信息管理 ...
热门文档