2012年数据结构期末考试题及答案
一、选择题
1.在数据结构中,从逻辑上可以把数据结构分为 C 。
A.动态结构和静态结构 B.紧凑结构和非紧凑结构
C.线性结构和非线性结构 D.内部结构和外部结构
2.数据结构在计算机内存中的表示是指 A 。
A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系
3.在数据结构中,与所使用的计算机无关的是数据的 A 结构。
A.逻辑 B.存储 C.逻辑和存储 D.物理
4.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 C 。
A.数据的处理方法 B.数据元素的类型
C.数据元素之间的关系 D.数据的存储方法
5.在决定选取何种存储结构时,一般不考虑 A 。
A.各结点的值如何 B.结点个数的多少
C.对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。
6.以下说法正确的是 D 。
A.数据项是数据的基本单位
B.数据元素是数据的最小单位
C.数据结构是带结构的数据项的集合
D.一些表面上很不相同的数据可以有相同的逻辑结构
7.算法分析的目的是 C ,算法分析的两个主要方面是 A 。
(1)A.找出数据结构的合理性 B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进 C.分析算法的易读性和文档性
(2)A.空间复杂度和时间复杂度 B.正确性和简明性
C.可读性和文档性 D.数据复杂性和程序复杂性
8.下面程序段的时间复杂度是 O(n2) 。
s =0;
for( I =0; i<n; i++)
for(j=0;j<n;j++)
2012年数据结构期末考试题及答案_工学_高等教育_教育专区。2012 年数据结构期末考试题及答案 一、选择题 1.在数据结构中,从逻辑上可以把数据结构分为 A.动态...
北京大学远程教育2012年数据结构期末考试试卷及答案_研究生入学考试_高等教育_教育专区。网络教育远程期末考试真题今日推荐 78份文档 ...
信息与通信工程学院数据结构期中考试试题 一. 单项选择题(总计 20 分,2 分/题) 1. 在线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一 个...
武汉大学计算机学院 2012 年-2013 学年第一学期“数据结构”考试试题(A)姓名 学号(序号)_ 班号要求:所有的题目的解答均写在答题纸上,需写清楚题目的序号。每张...
2012数据结构期末考试试题_工学_高等教育_教育专区。一.选择题 1.算法分析的... 2012年数据结构期末考试... 16页 1下载券 十套数据结构试题及答案 40页 1...
2012年1月数据结构导论试题与答案 隐藏>> 全国2012 年 1 月高等教育自学考试 数据结构导论试题 课程代码:02142 一、单项选择题(本大题共 15 小题,每小题 2 ...
数据结构2012期末B卷答案... 数据结构2012期末B卷...2012-2013 学年第 1 学期考试试题 A 卷课程名称 ... 2014年建筑幕墙建筑装饰行业分析报告1028988份文档 ...
复旦大学计算机科学技术学院《数据结构》期末考试试卷(参考答案与评分标准) A卷 共8页 课程代码:COMP130004.01-03 考试形式:□开卷 ■闭卷 2012 年 1 月 (本...
全国2012年10月数据结构导论试题及答案_计算机硬件及网络_IT/计算机_专业资料。全国2012年10月高等教育自学考试数据结构导论试题及答案...
热门文档