知识大全 数据结构第1章 绪论[3]
Posted 语句
篇首语:锲而舍之,朽木不折;锲而不舍,金石可镂。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构第1章 绪论[3]相关的知识,希望对你有一定的参考价值。
三 填空
数据的物理结构包括 的表示和 的表示 【燕山大学 一 ( 分)】
对于给定的n个元素 可以构造出的逻辑结构有 ( ) ( ) ( ) __( )_四种
【中科院计算所 二 ( 分)】
数据的逻辑结构是指 【北京邮电大学 二 ( 分)】
一个数据结构在计算机中 称为存储结构 【华中理工大学 一 ( 分)】
抽象数据类型的定义仅取决于它的一组__( )_ 而与_( )_无关 即不论其内部结构如何变化 只要它的_( )_不变 都不影响其外部使用 【山东大学 三 ( 分)】
数据结构中评价算法的两个重要指标是 【北京理工大学 七 ( 分)】
数据结构是研讨数据的_( )_和_( )_ 以及它们之间的相互关系 并对与这种结构定义相应的_( )_ 设计出相应的( )_ 【西安电子科技大学 二 ( 分)】
一个算法具有 个特性: ( ) ( ) ( ) 有零个或多个输入 有一个或多个输出
【华中理工大学 一 ( 分)】【燕山大学 一 ( 分)】
已知如下程序段
FOR i:= n DOWNTO DO 语句
BEGIN
x:=x+ ; 语句
FOR j:=n DOWNTO i DO 语句
y:=y+ ; 语句
END;
语句 执行的频度为 ( ) ;语句 执行的频度为 ( ) ;语句 执行的频度为 ( ) ;语句 执行的频度为 ( ) 【北方交通大学 二 ( 分)】
在下面的程序段中 对x的赋值语句的频度为______(表示为n的函数)
FOR i = TO n DO
FOR j = TO i DO
FOR k = TO j DO
x =x+delta;
【北京工业大学 一 ( 分)】
下面程序段中带下划线的语句的执行次数的数量级是 【合肥工业大学 三 ( 分)】
i = ; WHILE i
12. 下面程序段中带下划线的语句的执行次数的数量级是( )。tW.winGWIT.【合肥工业大学 2000 三、1(2分)】
i:=1;
WHILE i
13. 下面程序段中带有下划线的语句的执行次数的数量级是( ) 【合肥工业大学 2001 三、1(2分)】
i:=n*n WHILE i<>1 DO i:=i div 2;
14. 计算机执行下面的语句时,语句s的执行次数为 _______ 。【南京理工大学2000二、1(1.5分)】
FOR(i=l;i
FOR(j=n;j>=i;j--)
s;
cha138/Article/program/sjjg/201311/22833相关参考
对于一个数据结构一般包括哪三个方面的讨论?【北京科技大学一(分)】 当你为解决某一问题而选择数据结构时应从哪些方面考虑?【西安电子北京科技大学】 若将数据结构定义为一个二元组(DR)说明符号D
设n是偶数试计算运行下列程序段后m的值并给出该程序段的时间复杂度 m:=; FORi:=TOnDO FORj:=*iTOnDO m:=m+; 【南京邮电大学一】 有下列运行时间函数
程序段FORi:=nDOWNTODO FORj:=TOiDO IFA[j]>A[j+] THENA[j]与A[j+]对换; 其中n为正整数则最后一行的语句频度在最坏情况下是() A
一选择题 算法的计算量的大小称为计算的()【北京邮电大学二(/分)】 A效率B复杂性C现实性D难度 算法的时间复杂度取决于()【中科院计算所二(分)】 A问题的规模B待处理数据的初态CA和
下面程序段的时间复杂度为________(n>) sum=; for(i=;sum 16.设m.n均为自然数,m可表示为一些不超过n的自然数之和,f(m,n)为这种表示方式的数目。例f
简述下列概念数据数据元素数据类型数据结构逻辑结构存储结构线性结构非线性结构试举一个数据结构的例子叙述其逻辑结构存储结构运算三个方面的内容 常用的存储表示方法有哪几种?设三个函数fgh分别为f(
简述下列概念数据数据元素数据类型数据结构逻辑结构存储结构线性结构非线性结构●数据指能够被计算机识别存储和加工处理的信息载体●数据元素就是数据的基本单位在某些情况下数据元素也称为元素结点顶点记录数据元素
这是一个递归调用因k的初值为由语句()知每次调用k增故第()语句执行n次()是FOR循环语句在满足()的条件下执行该语句进入循环体()n次加上最后一次判断出界故执行了n+次()也是循环语句当k=时
一选择题 BCCBBDCCDDAC DDACAC 二判断题 ××××√××√×××√ × 三填空题 数据元素数据元素间关系集合线性结构树形结构图状结构或网状结构 数据的组织形式即数
()逻辑结构相同但存储不同可以是不同的数据结构例如线性表的逻辑结构属于线性结构采用顺序存储结构为顺序表而采用链式存储结构称为线性链表 ()栈和队列的逻辑结构相同其存储表示也可相同(顺序存储和链式