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

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

土扶可城墙,积德为厚地
—— 李白
第一章:数据结构与算法
考点一:基本概念(算法、数据结构、线性表)
下列叙述中正确的是(06.4)
A) 线性链表是线性表的链式存储结构 B) 栈与队列是非线性结构
C) 双向链表是非线性结构 D) 只有根结点的二叉树是线性结构
下列叙述中正确的是 (06.9)

A.一个算法的空间复杂度大,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D:上述三种说法都不对
下列叙述中正确的是(07.4)
A)算法的效率只与问题的规模有关,而与数据的存储结构无关
B)算法的时间复杂度是指执行算法所需要的计算工作量
C)数据的逻辑结构与存储结构是一一对应的
D)算法的时间复杂度与空间复杂度一定相关
下列叙述中正确的是(07.9)
A)程序执行的效率与数据的存储结构密切相关 B)程序执行的效率只取决于程序的控制结构
C)程序执行的效率只取决于所处理的数据量 D)以上三种说法都不对
下列叙述中正确的是(07.9)
A)数据的逻辑结构与存储结构必定是一一对应的
B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构
C)程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构
D)以上三种说法都不对
算法的有穷性是指(08.4)
A:算法程序的运行时间是有限的 B.算法程序所处理的数据量是有限的
C.算法程序的长度是有限的 D.算法只能被有限的用户使用
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向对尾元素),则该循环队列中共有_24_个元素

考点二:栈和队列
按照"后进先出"原则组织数据的数据结构是:( 06.4)
A) 队列 B) 栈 C) 双向链表 D) 二叉树
下列对队列的叙述正确的是: (07.4)
A)队列属于非线性表 B)队列按"先进后出"原则组织数据
C)队列在队尾删除数据 D)队列按"先进先出"原则组织数据
( 07.9 )线性表的存储结构主要分为顺序存储结构和链式存储结构
队列是一种特殊的线性表,循环队列是队列的【链式】 存储结构

下列关于栈的叙述正确的是:(08.4)
A.栈按"先进先出"组织数据 B:栈按"先进后出"组织数据
C.只能在栈底插入数据 D.不能删除数据
如果进栈序列为A、B、C、D,则出栈序列可能是:
A. C,A,D,B B. B,D,C,A C. C,D,A,B D. 任意顺序
考点三:二叉树的遍历
对如下二叉树 进行后序遍历的结果为:( 06.4)
A)ABCDEF

第1页

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