文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 考点一:基本概念(算法、数据结构、线性表)5354
侵权投诉

考点一:基本概念(算法、数据结构、线性表)5354

B)DBEAFC C)ABDECF D)DEBFCA

对下列二叉树,进行中序遍历的结果是________
(06.9)
A)ACBDFEG B)ACBDFGE C)ABDCGEF D)FCADBEG

考点四:二叉树的性质
在深度为7的满二叉树中,叶子结点的个数为:(06.4)
A) 32 B)31 C)64 D) 63
某二叉树中有n个度为2的结点,则该二叉树中的叶子结
点数为:(07.4)
A)n+1 B)n-1 C)2n D)n/2
在深度为7的满二叉树中,度为2的结点个数为(63)
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为:(07.9)
A)219 B)221 C)229 D)231
深度为5的满二叉树有_16_个叶子结点
(08.4)
考点五:各种排序方法
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 45 】
(06.4)
在长度为 64 的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 (06.9)

A.63 B:64 C.6 D.7
冒泡排序在最坏情况下的比较次数是(07.9)
A.n(n+1)/2 B.nlog2 n C:n(n-1)/2 D.n/2
对长度为n的线性表排序,在最坏情况下,比较次
数不是n(n-1)/2的排序方法是(08.4)
A.快速排序 B.冒泡排序 C.直线插入排序 D:堆排序
第二章: 程序设计基础
考点:良好程序设计风格、结构化设计方法程序及
面向对象程序设计方法的基本概念
下列选项中不属于结构化程序设计方法的是:(06.4)
A) 自顶向下 B) 逐步求精 C) 模块化 D) 可复用
下列选项中不符合良好程序设计风格的是 :(06.9)
A.源程序要文档化 B.数据说明的次序要规范化
C.避免滥用 goto 语句 D:模块设计要保证高耦合、高内聚
下面选项中不属于面向对象程序设计特征的是:(07.4)
A)继承性 B)多态性 C)类比性 D)封装性
在面向对象方法中,实现信息隐蔽是依靠(07.9)
A)对象的继承   B)对象的多态 C)对象的封装   D)对象的分类
下列叙述中,不符合良好程序设计风格要求的是
A)程序的效率第一,清晰第二 B)程序的可读性好C)程序中要有必要的注D)输入数据前要有提示信息
结构化程序设计的基本原则不包括(08.4)
A:多态性 B.自顶向下 C.模块化 D.逐步求精
第三章: 软件工程基础
考点一:软件工程的基本概念
从工程管理角度,软件设计一般分为两步完成,它们是 :( 06.9 )
A:概要设计与详细设计 B.数据设计与接口设计
C.软件结构设计与数据设计 D.过程设计与数据设计
下列选项中不属于软件生命周期开发阶段任务的是:
A.软件测试 B.概要设计 C:软件维护 D.详细设计
(07.4)软件生命周期可分为多个阶

上一页第2页

TOP相关主题

你可能喜欢

  • 数据结构与算法考点
  • 考研数据结构算法
  • 数据结构算法知识点
  • 数据结构算法基础知识

热门文档

相关文档

  • 1_算法和数据结构的基本概念

    如果一个数据结构不是线性结构,则称为非线性结构。 1.2 线性表和线性链表 1...考点一:基本概念(算法、... 暂无评价 5页 免费 考点一:基本概念(算法、......

  • 数据结构与算法实验报告-线性表

    数据结构与算法实验报告-线性表_计算机软件及应用_IT...一、实验目的 1.了解线性表的逻辑结构特性,以及这种...2.掌握线性表的顺序存储结构的定义及其 C 语言的...

  • 数据结构线性表实验报告

    基本操作: 初始化线性表 ListInit (L) 操作前提:L 是一个未初始化的线性表 ...的定义的抽象数据类型, 有关数据数据类型和伪码算法 定义如下: (1)类型定义 ...

  • 基本数据结构与算法

    ??? 数据结构研究的主要内容 基本概念和术语 数据结构类型 线性结构和非线性结构 顺序存储与链式存储 线性表 栈和队列 线性链表 树与二叉树 查找和排序 图 二级...

  • 数据结构 基本线性表

    线性表是一种线性数据结构,其用途 非常广泛,可用于...an 3 线性表的基本概念 ? 线性表中数据元素的含义...不能再插入数据,此时出现“上溢” 错误,算法给出...

  • 1.1数据结构基本概念

    数据结构的基本概念与算法 1.2 线性表 865 1.3 ...什么是数据结构 计算机是一门研究用计算机进行信息...而本条正是讨论算法 中的重点内容 (常考) 1.1 ...

  • 计算机二级C语言(公共基础知识基本数据结构与算法)

    6. 掌握数据的基本知识,了解关系数据库的设计 ? 一、数据结构与算法 ? 二、...3. 线性表的定义;线性表的顺序存储结构及其插入与删除运算。 4. 栈和队列的...

  • 数据结构于算法分析 第1章 基本概念

    课程主要内容–线性表、栈和队列、树与森林、图、...C++ 6.0及以上版本 C语言重点复习指针和结构体部分...第一章 绪论本章要求熟悉数据结构中的基本概念和...

  • 1 算法和数据结构的基本概念

    .1 算法和数据结构的基本概念 1.算法 (1)算法的...2.数据结构的基本概念 数据结构作为计算机的一门学科...1.2 线性表和线性链表 1.线性表 (1)线性表的...

  • 数据结构ppt线性表

    的数据结构 存储结构和图等复杂结构的操作算法,因为...第 4 页 2. 1 线性表的概念一 线性表的逻辑...《建设工程经济》计算题考点及例题 《建筑工程管理与...

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