数据结构第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 <n do="" i：="i*2;
12. 下面程序段中带下划线的语句的执行次数的数量级是( )。tW.winGWIT.【合肥工业大学 2000 三、1(2分)】
i:=1;
WHILE i <n begin="" for="" j:="1" to="" n="" x:="x+1;i:=i*2" end;
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 <n-l;i++) p=""> </n-l;i++)>
FOR(j=n;j>=i;j--)
s;
lishixinzhi/Article/program/sjjg/201311/22833
