土扶可城墙,积德为厚地
—— 李白
第一章:数据结构与算法
考点一:基本概念(算法、数据结构、线性表)
下列叙述中正确的是(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.2 线性表和线性链表 1...考点一:基本概念(算法、... 暂无评价 5页 免费 考点一:基本概念(算法、......
数据结构与算法实验报告-线性表_计算机软件及应用_IT...一、实验目的 1.了解线性表的逻辑结构特性,以及这种...2.掌握线性表的顺序存储结构的定义及其 C 语言的...
基本操作: 初始化线性表 ListInit (L) 操作前提:L 是一个未初始化的线性表 ...的定义的抽象数据类型, 有关数据数据类型和伪码算法 定义如下: (1)类型定义 ...
??? 数据结构研究的主要内容 基本概念和术语 数据结构类型 线性结构和非线性结构 顺序存储与链式存储 线性表 栈和队列 线性链表 树与二叉树 查找和排序 图 二级...
线性表是一种线性数据结构,其用途 非常广泛,可用于...an 3 线性表的基本概念 ? 线性表中数据元素的含义...不能再插入数据,此时出现“上溢” 错误,算法给出...
数据结构的基本概念与算法 1.2 线性表 865 1.3 ...什么是数据结构 计算机是一门研究用计算机进行信息...而本条正是讨论算法 中的重点内容 (常考) 1.1 ...
6. 掌握数据的基本知识,了解关系数据库的设计 ? 一、数据结构与算法 ? 二、...3. 线性表的定义;线性表的顺序存储结构及其插入与删除运算。 4. 栈和队列的...
课程主要内容–线性表、栈和队列、树与森林、图、...C++ 6.0及以上版本 C语言重点复习指针和结构体部分...第一章 绪论本章要求熟悉数据结构中的基本概念和...
.1 算法和数据结构的基本概念 1.算法 (1)算法的...2.数据结构的基本概念 数据结构作为计算机的一门学科...1.2 线性表和线性链表 1.线性表 (1)线性表的...
的数据结构 存储结构和图等复杂结构的操作算法,因为...第 4 页 2. 1 线性表的概念一 线性表的逻辑...《建设工程经济》计算题考点及例题 《建筑工程管理与...
热门文档