文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 《数据结构》练习题
侵权投诉

《数据结构》练习题

《数据结构》练习题一

一、简答题:

1.什么是存储密度( storage density) ? 2.算法与程序的区别是什么?

3.算法的时间复杂度仅与问题的规模相关吗? 4.试分析顺序存储结构的优缺点。 5.什么是栈(stack)? 6.什么是假溢出 ?

7.在链表中引入表头结点的优点(或好处)是什么?

8.链表中的表头指针、表头结点和开始结点有什么不同?各自所起的作用是什么? 9.试分析顺序存储结构和链接存储结构各自的优点。 10.什么是二叉树(binary tree)? 11.什么是满二叉树(full binary tree) ?

12.设高度为h的二叉树中只有度为0和度为2的结点,问此类二叉树中的结点数可能达到的最大值和最小值各为多少 ? 13.什么是遍历运算?

14.什么是线索二叉树(threaded binary tree)? 15.什么是堆(heap)?

二、单选题

1.下列算法的时间复杂度是 ( )。

x=i; i=n; n=x;

第1页

你可能喜欢

  • 程序设计
  • 数据结构复习题及答案
  • 数据结构题集答案
  • 数据结构期末考试题
  • 数据结构算法设计题

热门文档

相关文档

  • 《数据结构》习题集

    《数据结构》习题集_理学_高等教育_教育专区。一、 单项选择题 1. 关键路径是指 AOE(Activity On Edge)网中___。 (b). 最短的回路 (d). 从源点到汇点...

  • 《数据结构》复习题

    《数据结构》复习题_计算机软件及应用_IT/计算机_专业资料。《数据结构》复习题...吃哪些食物不发胖 在家全套瑜伽练习教程81份文档 笑话大全集 笑话大全爆笑版 幽默...

  • 《数据结构》习题集

    地址,这 种方法称为( ) A.索引存储方法 B.顺序存储方法 C.链式存储方法 D.散列存储方法 解析: 数据结构在计算机中的表示(映像)称为数据的物理(存储)结构。...

  • 《数据结构》上机练习题

    《数据结构》上机练习题要求:1)所有程序均必须包含有结构体定义 typedef int elemtype; ① typedef struct { elemtype data; int information; } ②③ 1、设有两...

  • 《数据结构》复习题及参考答案

    ~0148 顺序队列的结构: typedef struct { datatype data[maxsize] int front ...《数据结构02》复习题及... 8页 免费 数据结构复习题习题参考... 4页 免费...

  • 《数据结构》复习题

    数据结构第3章练习题 暂无评价 8页 免费 数据结构之集合 21页 1下载券 六图...山东大学计算机学院计算机信息管理 2006 级夜大专科 数据结构复习题 一、填空题 ...

  • 《数据结构》作业习题

    ——藏克家 《数据结构》精选习题集粹 参考书目: [1]全国计算机技术与软件专业技术资格(水平)考试2004、2005上半年试题分析与解答 清华大学出版社 [2]梁作娟等...

  • 《数据结构》习题集

    《数据结构》习题集新疆农业大学计算机与信息工程学院 2005年6月16日《数据结构》习题集 9000、有关链表(linked list),下列叙述哪个是错误的?___[单项选择题] ...

  • 《数据结构》考研辅导练习题答案

    《数据结构》考研辅导练习题答案《数据结构》考研辅导练习题答案隐藏>> 第1章一,选择题 题号 答案 二,填空 题号 1 2 3 4 5 6 7 8 三,判断题 题号 答...

  • 《数据结构》作业习题

    《数据结构》精选习题集粹 参考书目: [1]全国计算机技术与软件专业技术资格(水平)考试2004、2005上半年试题分析与解答 清华大学出版社 [2]梁作娟等编著,数据结构...

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