知识大全 数据结构第1章 绪论[2]
Posted 知
篇首语:拼一个春夏秋冬,愿一生无怨无悔。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构第1章 绪论[2]相关的知识,希望对你有一定的参考价值。
程序段 FOR i:=n DOWNTO DO
FOR j:= TO i DO
IF A[j]>A[j+ ]
THEN A[j]与A[j+ ]对换;
其中 n为正整数 则最后一行的语句频度在最坏情况下是( )
A O(n) B O(nlogn) C O(n ) D O(n ) 【南京理工大学 一 ( 分)】
以下哪个数据结构不是多型数据类型( )【中山大学 一 ( 分)】
A 栈 B 广义表 C 有向图 D 字符串
以下数据结构中 ( )是非线性数据结构【中山大学 一 】
A 树 B 字符串 C 队 D 栈
下列数据中 ( )是非线性数据结构 【北京理工大学 六 ( 分)】
A 栈 B 队列 C 完全二叉树 D 堆
连续存储设计时 存储单元的地址( ) 【中山大学 一 ( 分)】
A 一定连续 B 一定不连续 C 不一定连续 D 部分连续 部分不连续
以下属于逻辑结构的是( ) 【西安电子科技大学应用 一 】
A 顺序表 B 哈希表 C 有序表 D 单链表
二 判断题
数据元素是数据的最小单位 ( )
【北京邮电大学 一 ( 分)】【青岛大学 一 ( 分)】
【上海交通大学 一 】 【山东师范大学 一 ( 分)】
记录是数据处理的最小单位 ( ) 【上海海运学院 一 ( 分)】
数据的逻辑结构是指数据的各数据项之间的逻辑关系;( )【北京邮电大学 一 ( 分)】
算法的优劣与算法描述语言无关 但与所用计算机有关 ( )
【大连海事大学 一 ( 分)】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态 ( )
【大连海事大学 一 ( 分)】
算法可以用不同的语言描述 如果用C 语言或PASCAL语言等高级语言来描述 则算法实际上就是程序了 ( )【西安交通大学 二 ( 分)】
程序一定是算法 ( )【燕山大学 二 ( 分)并改错】
数据的物理结构是指数据在计算机内的实际存储形式 ( )【山东师范大学 一 ( 分)】
数据结构的抽象操作的定义与具体实现有关 ( )【华南理工大学 一 ( 分)】
在顺序存储结构中 有时也存储数据结构中元素之间的关系 ( )
【华南理工大学 一 ( 分)】
顺序存储方式的优点是存储密度大 且插入 删除运算效率高 ( )
【上海海运学院 一 ( 分)】
数据结构的基本操作的设置的最重要的准则是 实现应用程序与存储结构的独立 ( )
【华南理工大学 一 ( 分)】
数据的逻辑结构说明数据元素之间的顺序关系 它依赖于计算机的储存结构 ( )
【上海海运学院 一 ( 分)】
cha138/Article/program/sjjg/201311/22832相关参考
三填空 数据的物理结构包括的表示和的表示【燕山大学一(分)】 对于给定的n个元素可以构造出的逻辑结构有()()()__()_四种 【中科院计算所二(分)】 数据的逻辑结构是指【北京邮电大学
对于一个数据结构一般包括哪三个方面的讨论?【北京科技大学一(分)】 当你为解决某一问题而选择数据结构时应从哪些方面考虑?【西安电子北京科技大学】 若将数据结构定义为一个二元组(DR)说明符号D
设n是偶数试计算运行下列程序段后m的值并给出该程序段的时间复杂度 m:=; FORi:=TOnDO FORj:=*iTOnDO m:=m+; 【南京邮电大学一】 有下列运行时间函数
一选择题 算法的计算量的大小称为计算的()【北京邮电大学二(/分)】 A效率B复杂性C现实性D难度 算法的时间复杂度取决于()【中科院计算所二(分)】 A问题的规模B待处理数据的初态CA和
下面程序段的时间复杂度为________(n>) sum=; for(i=;sum 16.设m.n均为自然数,m可表示为一些不超过n的自然数之和,f(m,n)为这种表示方式的数目。例f
简述下列概念数据数据元素数据类型数据结构逻辑结构存储结构线性结构非线性结构试举一个数据结构的例子叙述其逻辑结构存储结构运算三个方面的内容 常用的存储表示方法有哪几种?设三个函数fgh分别为f(
简述下列概念数据数据元素数据类型数据结构逻辑结构存储结构线性结构非线性结构●数据指能够被计算机识别存储和加工处理的信息载体●数据元素就是数据的基本单位在某些情况下数据元素也称为元素结点顶点记录数据元素
()逻辑结构相同但存储不同可以是不同的数据结构例如线性表的逻辑结构属于线性结构采用顺序存储结构为顺序表而采用链式存储结构称为线性链表 ()栈和队列的逻辑结构相同其存储表示也可相同(顺序存储和链式
一选择题 BCCBBDCCDDAC DDACAC 二判断题 ××××√××√×××√ × 三填空题 数据元素数据元素间关系集合线性结构树形结构图状结构或网状结构 数据的组织形式即数
二课程内容和考核目标第一章绪论 本章介绍了数据结构的内容和方法几种基本数据结构以及抽象数据类型的概念阐述了问题数学模型算法与程序之间的关系对算法算法设计目标算法的描述以及算法分析方法作了较详细的介绍