y=y+1;
B. O(n)
C.
O(1) D. O(n2)
A. O(n)
二、填空题
1、程序段“i=1;while(i<=n) i=i*2;”的时间复杂度为 。 2、数据结构的四种基本类型中, 树形结构 的元素是一对多关系。 三、综合题
1、将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。
23N
答案: O(1) O(log2N) O(N) O(Nlog2N) O(N) O(N) O(2)
一、填空题
1. 数据结构被形式地定义为(D, R),其中D是的有限集合,R是D上的有限集合。
2. 数据结构包括数据的、数据的和数据的这三个方面的内容。
3. 数据结构按逻辑结构可分为两大类,它们分别是和。
4. 线性结构中元素之间存在关系,树形结构中元素之间存在关系,图形结构中元素之间存在多对多关系。
5. 在线性结构中,第一个结点前驱结点,其余每个结点有且只有 结点没有后续结点,其余每个结点有且只有1个后续结点。
6. 个前驱结点;叶子结点没有个前驱结点;最后一个
续结点,其余每个结点的后续结点数可以任意多个。
7. 在图形结构中,每个结点的前驱结点数和后续结点数可以任意多个。
8.数据的存储结构可用四种基本的存储方法表示,它们分别是顺序、链式、索引、散列。
9. 数据的运算最常用的有5种,它们分别是插入、删除、修改、查找、排序。
10. 一个算法的效率可分为效率和效率。
11. 任何一个C程序都由和若干个被调用的其它函数组成。
二、单项选择题
(
B )1. 非线性结构是数据元素之间存在一种:
A)一对多关系 B)多对多关系 C)多对一关系 D)一对一关系
( C )2. 数据结构中,与所使用的计算机无关的是数据的 结构;
A) 存储 B) 物理 C) 逻辑 D) 物理和存储
( C )3. 算法分析的目的是:
A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系 C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性
数据结构试题库集及答案 238页 免费 数据结构试题A答案 5页 免费 数据结构...16.数据的逻辑结构是从逻辑关系上描述数据,它与数据的 无关,是 独立于计算机...
数据结构试题集(包含答案 完整版)_工学_高等教育_教育专区。数据结构试题 包含答案 完整版第一章 概论 一、选择题 1、研究数据结构就是研究( D ) 、研究数据...
数据结构试题库集及答案 238页 免费 十套数据结构试题及答案 40页 免费 数据结构试题库集及答案 216页 5财富值 数据结构试题及答案(10套) 40页 免费 数据...
数据结构试题库集及答案 238页 免费 十套数据结构试题及答案 40页 免费 数据... 数据结构试题及答案 一、单项选择题 (1) 一个算法应该是( A) 程序 C) ...
数据结构试题库答案_理学_高等教育_教育专区。一些试题数据结构试题及答案一、单项选择题 (1) 一个算法应该是( A) 程序 C) 要满足五个基本属性 (2) 算法指...
数据结构试题集及其答案 班级:计科 121 学号:090312114 姓名:王晨光 第一章 概论一、选择题 1、研究数据结构就是研究( A. 数据的逻辑结构 C. 数据的逻辑结构...
2010年数据结构试题集(10套题并附带答案) 隐藏>> 2010 年数据结构考试复习资料-杀虫剂 目录数据结构试卷( 数据结构试卷(一) ... - 1 数据...
2010年数据结构试题集(10套题并附带答案) 隐藏>> 2010 年数据结构考试复习资料-杀虫剂 目录数据结构试卷(一) ...- 1 数据结构试卷(二) ......
十套数据结构试题及答案_其它_高等教育_教育专区。数据结构试卷(一)... 1 ...(A) 25 (B) 10 (C) 7 (D) 1 8.设连通图 G 中的边集 E={(a,b...
20 数据结构试卷(十)... 23 数据结构试卷(一)参考答案 数据结构试卷(二)参考...2 0 4 1 3. 已知一个图的顶点集 V 和边集 E 分别为:V={1,2,3,4,...
热门文档