考研数据结构1800题详解：核心概念与习题解析

数据结构

1800题

需积分: 50 175 浏览量更新于2024-07-18 1 收藏 2.96MB PDF 举报

身份认证购VIP最低享 7 折!

30元优惠券

《数据结构1800题》是一本针对考研学子编撰的数据结构复习资料，包含了大量题目以帮助考生巩固理论知识并提升解题能力。本书主要关注于数据结构的基础概念、算法分析以及常见数据结构的理解。 1. **算法的计算复杂性**：算法的计算量大小被定义为计算的复杂性，这是衡量算法效率的重要指标。选择题1强调了算法的效率和问题规模对复杂度的影响，理解算法复杂性有助于评估不同算法在处理大规模数据时的性能。 2. **时间复杂度**：时间复杂度反映了算法在执行过程中所需时间与输入数据规模之间的关系。选择题2指出，时间复杂度由问题规模决定，这表明算法设计时要考虑其随着输入增长的效率趋势。 3. **计算机算法的定义**：算法是解决问题的明确步骤序列，必须具有可执行性、确定性和有穷性三个基本特性。选项B正确，即算法必须能在有限时间内完成，并给出确定的结果。 4. **算法的特性与描述**：算法不仅是编程实现，还应该是一种问题求解步骤的清晰表述。选项D涵盖了算法的这两个方面，强调了解决问题的具体步骤和规范的表达形式。 5. **算法的误解**：算法虽然最终需要编程实现，但算法本身并不等同于程序，解决同一问题的不同算法可能有不同的实现方式。选择题5指出，算法的可行性与指令的明确性有关，而不是指令的二义性。 6. **数据结构分类**：从逻辑上，数据结构可分为线性结构和非线性结构，如数组和图分别代表这两类的典型例子。选项C是正确的分类。 7. **存储结构与术语**：存储结构涉及数据在计算机中的物理组织方式。循环队列、链表和哈希表都与数据的存储结构密切相关，而栈则既可以是基于数组的线性结构，也可以是非线性的。选项A（循环队列）与数据存储结构相关，其他选项与此相关。 8. **线性结构示例**：在给出的选项中，串（线性表的一种）是线性结构的典型例子，因为它的元素按顺序排列，且只有一个根节点。 9. **与存储结构无关的术语**：在数据结构的讨论中，栈作为一种抽象数据类型，其操作（入栈和出栈）可以不依赖于底层的存储结构，因此选项A的“栈”与数据的存储结构关联不大。总结来说，《数据结构1800题》涵盖了考研数据结构课程的核心知识点，包括算法复杂性、时间复杂度、算法的定义和特性、数据结构的分类，以及与存储结构相关的术语和概念。通过大量练习题，这本书帮助考生深化理解并掌握这些关键概念，为考研复习提供有力支持。

资源详情

资源推荐

 1800 

BEGIN

FOR i:=1 TO m-1 DO p:=p^.link;

(E)___; write(q^.data:8); (F)__ ;

dispose(q); j:=j+1

END

END; 1997 12 󰷅

27󰁠 head , 󰅕󰅰󰁖󰂾

󰅰󰂾󰅎󰄽

󰅛󰁵󰷅

TYPE nodeptr =^ nodetype 󰷅

nodetype = RECORD

data : integer link : nodeptr

END;

VAR head : nodeptr 󰷅

PROCEDURE sort_output_delete (head : nodeptr);

VAR p,q,r,s: nodeptr;

BEGIN WHILE head <> NIL DO

BEGIN p:= NIL q:= head r:= q s:=q^.link 󰷅

WHILE s <> NIL DO

BEGIN IF s^.data < q^.data THEN BEGIN (1)__; (2)___ END 󰷅

r:= s  (3)___

END 

write(q^.data : 5) 󰷅

IF p=NIL THEN (4)___ ELSE (5)____ 󰷅

dispose (q) 󰷅

END󰷅

writeln

END 1996 20  1995 12 󰁱󰷅

28󰂾󰃚󰁖󰅕 x 

󰁖󰄔󰃖󰁖󰁸󰅕󰂾

󰅰󰄽󰷅

TYPE

link=^node

node=RECORD

key:char; freq:integer; pre,next:link;

END;

VAR l:link;

FUNCTION loc(l:link;x:char):link;

VAR p,q:link;

BEGIN

p:=l^.next; 1_󰷅

WHILE p^.key<>x DO p:=p^.next;

IF p=l THEN [ new(q); q^.key:=x; q^.freq:=0 ]

ELSE { 󰄔}

 1800 

[ p^.freq:=p^.freq+1; q:=p; 2______󰷅

WHILE q^.freq>p^.pre^.freq DO p:=p^.pre;

IF p<>q THEN [ 3______ ]

] 󰷅

IF 4_ THEN [q^.next:=p, q^.pre;=p^.pre; p^.pre^.next:=q; p^.pre:=q]

return(q);

END; 1999  (12 ) 󰷅

29 a  b 󰅕󰇔󰅰 a 󰁖󰂁󰃐󰃚󰁖

c󰅰󰅕󰂾 a󰅰󰇔 c 󰅰󰇔󰅸󰅰

󰂷  a mn󰷅

TYPE

link=^node;

node=RECORD

key:char; next:link

END;

PROC jj(a,b:link; VAR c:link);

VAR p,q,r,s:link;

BEGIN

new(c);c^.next:=c; q:=a; p:=a^.next;

WHILE p<>a DO

[ 1___󰷅

WHILE p^.key=p^.next^.key DO [q:=p; p=p^.next]; 󰇔󰷅

r:=b^.next ; 2_____;

WHILE r^.key <>p^.key DO r:=r^.next;

IF r<>b THEN

[ s:=p; q^.next:=p^.next; 3 ;

s^.next:=c^.next; c^.next:=s; c:=s ]

ELSE [ q:=p; p:=p^.next ]

]; c:=c^.next 󰷅

END;

󰂷 O4___  2000  (15 ) 󰷅

30. 󰅎󰷅

void reverse(pointer h)

/* h 󰅘󰄭 pointer  3 */

{ pointer p,q;

p=h->next; h->next=NULL;

while((1)________)

{q=p; p=p->next; q->next=h->next; h->next=(2)________; }

}  2000 9󰷅

31. 󰁉 c 󰁵󰅣󰁉 L 󰅣

󰅘󰄭󰂾󰁵󰷅

void reverse linklist &L {

p=null q=L󰷅

while q=null 󰷅

 1800 

{ (1) ; q->next=p p=q(2)___ ; }

(3)_____;

}  2001 1  󰷅

32󰆨 0 󰂑󰅘󰄭󰆨󰅘󰄭 p0󰷅

󰃚󰷅

p:= p 0; q 0:=NIL;

WHILE 1________ DO

BEGIN 2________; 3________;4______;5________ END;

p^.next:= q

; p

^.next:=p; p

:=p; 󰅰 2000 1 󰷅

33 (  ) 󰁖󰁸󰁸 data 󰅘󰄭󰁸 next  head󰁉

read(num)  num󰁠 0 󰃚󰇧󰷅

PROC insert( head, x);

{ 󰂾 head 󰅰󰃚 x}

new(r);r .data:=x;

IF head=NIL

THEN[ head:=(1) _____; r .next:= (2)________ ]

ELSE IF (3)___ THEN [r  .next:=head; head:=r]

ELSE [p:=head;

WHILE (4)___ AND (p .next NIL ) DO[q:=p; (5)___ ];

IF (6)___ THEN [ q  .next:=(7)___; r .next:= (8)____; ]

ELSE [p.next:=(9)____; r .next:= (10)___; ]

]

ENDP;

PROC creat(head);

head:= (11)______; read(num);

WHILE num>0 DO

[ insert(head,num); read(num) ]

ENDP; 1999 411 󰷅

34. 󰂎 󰁖󰁸 󰁸 coef 󰅘󰁸 exp 󰅘󰄭󰁸 next 

 󰅘󰄭 ha exp 󰁸 󱙗1󰷅

derivative(ha)

{ q=ha ; pa=ha->next;

while( (1)_______)

{ if ( (2)____) { ( (3)__); free(pa); pa= ( (4) _); }

else{ pa->coef ( (5) ___); pa->exp( (6)___); q=( (7) __);}

pa=( (8)________);

}

}  2000 310 󰷅

35.  L 󰅰󰇬󰂎󰂾 PASCAL󰁵󰂾󰷅

TYPE pointer = node󰷅

node=RECORD

data:integer; next: pointer

END;

PROCEDURE delmax (L:pointer);

 1800 

VAR p,q,r:pointer; m:integer;

BEGIN

r:=L  p:=L .next;

IF p<>NIL THEN

[ m:=p .data; (1)________; p:=p .next;

WHILE p<>NIL DO

[ IF (2)________THEN [ (3)________ ; m:=p .data; ]

(4)________; p:=p .next;

]

q:=r .next; (5)______; dispose(q);

]

END; 1998 󰷅

36󰅰󰂎 C󰁵󰅰 L 󰅘󰄭󰅰

󰷅

typedef struct node

{int data; struct node *next;

}linknode,*link;

void Insertsort(link L)

{ link p,q,r,u;

p=L->next; (1)______;

while((2)________)

{ r=L; q=L->next;

while((3)________&& q->data<=p->data) {r=q; q=q->next;}

u=p->next; (4)______; (5)______; p=u;

}

}  2001  10 󰷅

37 A  B 󰅎 C=A-B  e  A 󰂎 B 󰅰

󰂎  C󰅰󰂎󰁉󰁖 A 󰅰󰂎󰃚 

󰇵 A 󰅰󰂎󰃚 append(last,e) 󰅕 e 

󰂾󰁏󰅘󰄭 last 󰅘󰅗 difference(A,B) 󰂯 A-B

 C󰅗󰂾󰅔 A-B 󰂯󰅎󰁉󰁠󰃚

 A-B 󰂯󰅔󰂽

󰷅

(a) 󰄡󰄤 PASCAL󰷅

 b󰷅

typedef struct node{ int element; struct node *link;

}NODE;

NODE *A*B*C;

NODE *append (NODE *last,int e)

{ last->link=(NODE*) malloc (sizeof(NODE));

last->link->element=e;

return(last->link);

}

NODE *difference(NODE *A,NODE *B)

 1800 

{NODE *C,*last;

C=last=(NODE*) malloc (sizeof(NODE));

while (1)___

if (A->element<B->element) { last=append(last,A->element); A=A->link; }

else if (2) ___ { A=A->link; B=B->link; } ELSE (3) ___ ;

while (4) __

{ last=append(last,A->element); A=A->link; }

(5) ___; last=C; C=C->link; free (last); return (C);

}

/*call form:C=difference(A,B);*/  2000 4 10 󰷅

 󰀬󰁉󰷅

1󰁖󰅶󰷅

1󰁖 n 󰂾󰅰󰇚󰇒

󰂾󰀬󰁉󰅶 󰷅

2󰇚󰇬󰅰󰂎

󰀬󰁉󰅶󰇑 1999  1  󰷅

2󰁖󰂾󰇵󰇵󰂎󰁏󰁠

󰂈󰁉

󰅎 󰅸 2000 5󰷅

3󰇵󰁉󰅶󰷅

 1998 2 󰷅

4 __________________________ ____________󰁉

PASC󰁵󰄤󰅶  1999 210 󰷅

512n󰁉󰀹 i  ai+1 1<=i<n󰅣

 1996 1  󰷅

6. 󰂾󰅰󰅘󰄭󰁱󰅎󰁱󰂎󰷅

 2000 1 14%/3 󰷅

7.  , 󰂎 , 󰅘󰄭󰄤 .

 1996 2 (3 ) 󰇑 2001 󰀬󰁉 1 󰷅

8. 󰅊󰁖󰀍󰷅

TYPE component=RECORD

data:elemtp;

next:0..maxsize

END

VAR stalist:ARRAY[0..maxsize] OF component;

󰅘󰄭 :av 󰅘 󰅘 pre 󰅘󰅰 next 󰁸󰅰

󰁖 p 󰄔󰄔󰷅

1 󰀍 next 󰁸󰅰 ( 󰁉 next 󰁸󰅰󰅕 ) 󰷅

2  p  pre  ;

3  p  ; 󰅰󰂞 2000 10 󰷅

9. 󰂾󰅰 ?

󰇑 1999 󰀬󰁉 1  󰷅

10. 󰁱󰂑󰷅

剩余176页未读，继续阅读

AntarcticPenguin

粉丝: 7
资源: 2

考研数据结构1800题详解：核心概念与习题解析

数据结构试题1800题集锦（含答案）

考研数据结构1800题，非常经典（有答案）

天勤论坛_数据结构考研试题1800题集锦（含答案

考研 数据结构1800题

全国考研数据结构1800真题

考研数据结构1800试题详解

计算机考研数据结构1800题

新编考研数据结构1800题

考研数据结构1800题集锦

计算机考研 数据结构 1800题

《数据结构》考研真题1800题集锦

数据结构考研1800题

数据结构考研（1800题），很经典

考研用数据结构1800题（附完整答案）

数据结构1800题

目前最完整的数据结构1800题内含完整答案（考研专用）

目前最完整的数据结构1800题（内含完整答案）.zip

数据结构考研1800题 历年考研真题大全 答案

数据结构考研试题1800题集锦（含答案）

最新资源

考研数据结构1800题

计算机考研数据结构 1800题

数据结构考研1800题历年考研真题大全答案