文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > IT认证 > 数据结构试题库集及答案
侵权投诉

数据结构试题库集及答案

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) 分析算法的易懂性和文档性

上一页第2页

你可能喜欢

  • 数据结构c语言版期末试题
  • 计算机网络基础试题及答案
  • 操作系统期末
  • 数据结构考试试题及答案

热门文档

相关文档

  • 《数据结构》试题集及答案

    数据结构试题库集及答案 238页 免费 数据结构试题A答案 5页 免费 数据结构...16.数据的逻辑结构是从逻辑关系上描述数据,它与数据的 无关,是 独立于计算机...

  • 数据结构试题集(包含答案 完整版)

    数据结构试题集(包含答案 完整版)_工学_高等教育_教育专区。数据结构试题 包含答案 完整版第一章 概论 一、选择题 1、研究数据结构就是研究( D ) 、研究数据...

  • 数据结构试题集(8套卷子+答案)

    数据结构试题库集及答案 238页 免费 十套数据结构试题及答案 40页 免费 数据结构试题库集及答案 216页 5财富值 数据结构试题及答案(10套) 40页 免费 数据...

  • 数据结构试题库答案

    数据结构试题库集及答案 238页 免费 十套数据结构试题及答案 40页 免费 数据... 数据结构试题及答案 一、单项选择题 (1) 一个算法应该是( A) 程序 C) ...

  • 数据结构试题库答案

    数据结构试题库答案_理学_高等教育_教育专区。一些试题数据结构试题及答案一、单项选择题 (1) 一个算法应该是( A) 程序 C) 要满足五个基本属性 (2) 算法指...

  • 数据结构试题集

    数据结构试题集及其答案 班级:计科 121 学号:090312114 姓名:王晨光 第一章 概论一、选择题 1、研究数据结构就是研究( A. 数据的逻辑结构 C. 数据的逻辑结构...

  • 2010年数据结构试题集(10套题并附带答案)

    2010年数据结构试题集(10套题并附带答案) 隐藏>> 2010 年数据结构考试复习资料-杀虫剂 目录数据结构试卷( 数据结构试卷(一) ... - 1 数据...

  • 2010年数据结构试题集(10套题并附带答案)

    2010年数据结构试题集(10套题并附带答案) 隐藏>> 2010 年数据结构考试复习资料-杀虫剂 目录数据结构试卷(一) ...- 1 数据结构试卷(二) ......

  • 十套数据结构试题及答案

    十套数据结构试题及答案_其它_高等教育_教育专区。数据结构试卷(一)... 1 ...(A) 25 (B) 10 (C) 7 (D) 1 8.设连通图 G 中的边集 E={(a,b...

  • 十套数据结构试题及答案[1]

    20 数据结构试卷(十)... 23 数据结构试卷(一)参考答案 数据结构试卷(二)参考...2 0 4 1 3. 已知一个图的顶点集 V 和边集 E 分别为:V={1,2,3,4,...

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