三填空
数据的物理结构包括 的表示和 的表示【燕山大学 一(分)】
对于给定的n个元素可以构造出的逻辑结构有 () () () __()_四种
【中科院计算所 二(分)】
数据的逻辑结构是指 【北京邮电大学 二(分)】
一个数据结构在计算机中 称为存储结构【华中理工大学 一(分)】
抽象数据类型的定义仅取决于它的一组__()_而与_()_无关即不论其内部结构如何变化只要它的_()_不变都不影响其外部使用【山东大学 三(分)】
数据结构中评价算法的两个重要指标是 【北京理工大学 七(分)】
数据结构是研讨数据的_()_和_()_以及它们之间的相互关系并对与这种结构定义相应的_()_设计出相应的()_【西安电子科技大学 二(分)】
一个算法具有个特性: () () () 有零个或多个输入有一个或多个输出
【华中理工大学 一(分)】【燕山大学 一(分)】
已知如下程序段
FOR i:= n DOWNTO DO {语句}
BEGIN
x:=x+; {语句}
FOR j:=n DOWNTO i DO {语句}
y:=y+; {语句}
END;
语句执行的频度为 () ;语句执行的频度为 () ;语句执行的频度为 () ;语句执行的频度为 () 【北方交通大学 二(分)】
在下面的程序段中对x的赋值语句的频度为______(表示为n的函数)
FORi= TO nDO
FORj=TO iDO
FORk=TOjDO
x=x+delta;
【北京工业大学 一(分)】
下面程序段中带下划线的语句的执行次数的数量级是 【合肥工业大学三(分)】
i=; WHILE i 12. 下面程序段中带下划线的语句的执行次数的数量级是( )。tw.WIngWit.cOm【合肥工业大学 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;
[1] [2] [3] [4] [5] [6] [7]
![数据结构第1章 绪论[3]](/UploadFiles/1.jpg)