数据结构概念 数据结构第1章 绪论[5]

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

　　 对于一个数据结构 一般包括哪三个方面的讨论?【北京科技大学 一 ( 分)】

　　 当你为解决某一问题而选择数据结构时 应从哪些方面考虑?【西安电子北京科技大学 】

　　 若将数据结构定义为一个二元组(D R) 说明符号D R 应分别表示什么?

　　【北京科技大学 一 ( 分)】

　　 数据结构与数据类型有什么区别?【哈尔滨工业大学 三 ( 分)】

　　 数据的存储结构由哪四种基本的存储方法实现?【山东科技大学 一 ( 分)】

　　 若有 个学生 每个学生有学号 姓名 平均成绩 采用什么样的数据结构最方便 写出这些结构?

　　【山东师范大学 二 ( 分)】

　　 运算是数据结构的一个重要方面 试举一例 说明两个数据结构的逻辑结构和存储方式完全相同 只是对于运算的定义不同 因而两个结构具有显著不同的特性 是两个不同的结构

　　【北京大学 一 ( 分)】

　　 在编制管理通讯录的程序时 什么样的数据结构合适? 为什么?【 长沙铁道学院 四 ( 分)】

　　 试举一例 说明对相同的逻辑结构 同一种运算在不同的存储方式下实现 其运算效率不同

　　【北京理工大学 三 ( 分)】

　　 有实现同一功能的两个算法A 和A 其中A 的时间复杂度为Tl=O( n) A 的时间复杂度为T =O(n ) 仅就时间复杂度而言 请具体分析这两个算法哪一个好 【北京航空航天大学 二( 分)】

　　 设计一数据结构 用来表示某一银行储户的基本信息 账号 姓名 开户年月日 储蓄类型 存入累加数 利息 帐面总数 【浙江大学 一 ( 分)】

　　 写出下面算法中带标号语句的频度

　　TYPE ar=ARRAY[ n] OF datatype;

　　PROCEDURE perm ( a: ar; k n: integer);

　　VAR x: datatype; i:integer;

　　BEGIN

　　( )IF k=n

　　THEN BEGIN

　　( )FOR i:= TO n DO

　　( )write (a[i]);

　　writeln;

　　END

　　ELSE BEGIN

　　( ) FOR i:=k TO n DO

　　( )a[i]:=a[i]+i*i;

　　( ) perm (a k+ n);

　　END;

　　END;

　　设k的初值等于

　　【北京邮电大学 二( 分)】