(6)频度【吉林工业大学 1999 一、2(2 分)】
7. 根据数据元素之间的逻辑关系,一般有哪几类基本的数据结构?
【北京科技大学 1998 一、1】【同济大学 1998】
8.对于一个数据结构,一般包括哪三个方面的讨论?【北京科技大学 1999 一、1(2 分)】
9. 当你为解决某一问题而选择数据结构时,应从哪些方面考虑?【西安电子北京科技大学
2000】
10. 若将数据结构定义为一个二元组(D,R),说明符号 D,R 应分别表示什么?
【北京科技大学 2001 一、1(2 分)】
11.数据结构与数据类型有什么区别?【哈尔滨工业大学 2001 三、1(3 分)】
12.数据的存储结构由哪四种基本的存储方法实现?【山东科技大学 2001 一、1(4 分)】
13.若有 100 个学生,每个学生有学号,姓名,平均成绩,采用什么样的数据结构最方便,
写出这些结构?
【山东师范大学 1996 二、2(2 分)】
14. 运算是数据结构的一个重要方面。试举一例,说明两个数据结构的逻辑结构和存储方式
完全相同,只
是对于运算的定义不同。因而两个结构具有显著不同的特性,是两个不同的结构。
【北京大学 1998 一、1(5 分)】
15. 在编制管理通讯录的程序时, 什么样的数据结构合适? 为什么?【 长沙铁道学院 1998
四、3(6 分)】
16. 试举一例,说明对相同的逻辑结构,同一种运算在不同的存储方式下实现,其运算效率不
同。
【北京理工大学 2000 三、1(4.5 分)】
17. 有实现同一功能的两个算法 A1 和 A2,其中 A1 的时间复杂度为 Tl=O(2 n),A2 的时间复
杂度为 T2=O(n 2),
仅就时间复杂度而言,请具体分析这两个算法哪一个好。【北京航空航天大学 2000 二(10
分)】
18.设计一数据结构,用来表示某一银行储户的基本信息: 账号、姓名、开户年月日、储蓄
类型、存入
累加数、利息、帐面总数。【浙江大学 1994 一 、3(5 分)】
19. 写出下面算法中带标号语句的频度。
4 郴州都市网 www.0735.cc 郴州人才网 www.CZHR.com
www.989.org
《数据结构 1800 题》
TYPE ar=ARRAY[1..n] OF datatype;
PROCEDURE perm ( a: ar; k, n: integer);
VAR x: datatype; i:integer;
BEGIN
(1)IF k=n
THEN BEGIN
(2)FOR i:=1 TO n DO
(3)write (a[i]);
writeln;
END
ELSE BEGIN
(4) FOR i:=k TO n DO
(5)a[i]:=a[i]+i*i;
(6) perm (a, k+1, n);
END;
END;
设 k 的初值等于 1。
【北京邮电大学 1997 二(10 分)】
20. 分析下面程序段中循环语句的执行次数。
i:=0;s:=0;n:=100;
REPEAT
i:=i+1;
s:=s+10*i;
UNTIL NOT((i
【东南大学 1998 三 (8 分) 1994 二(15 分)】
22. 阅读下列算法,指出算法 A 的功能和时间复杂性
PROCEDURE A (h,g:pointer);
(h,g 分别为单循环链表(single linked circular list)中两个结点指针)
PROCEDURE B(s,q:pointer);
VAR p:pointer;
BEGIN
p:=s;
郴州都市网 www.0735.cc 郴州人才网 www.CZHR.com
www.989.org
《数据结构 1800 题》
WHILE p^.next<>q DO p:=p^.next;
p^.next:=s;
END;(of B)
BEGIN
B(h,g); B(g,h);
END;(of A)
【东南大学 1999 二(10 分)】
23. 调用下列 C 函数 f(n)或 PASACAL 函数 f(n) 回答下列问题 :
(1) 试指出 f(n)值的大小,并写出 f(n) 值的推导过程;
(2) 假定 n= 5,试指出 f(5)值的大小和执行 f(5)时的输出结果 。
C 函数: int f(int n)
{ int i,j,k,sum= 0;
for(i=l; ii-1; j--)
for(k=1;k