Question

数据结构第1章 绪论[3]

Answer 1

　　三 填空

　　 数据的物理结构包括 的表示和 的表示 【燕山大学 一 ( 分)】

　　 对于给定的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