当前位置：文档之家 › 2013广东省数据结构(C++)考试重点和考试技巧

2013广东省数据结构(C++)考试重点和考试技巧

  • 格式：pdf
  • 大小：76.10 KB
  • 文档页数：2

1、二叉树第i(i≥1)层上至多有（ C ）结点。

A）2i B）2i C）2i-1 D）2i-1

2、在数据结构中，从逻辑上可以把数据结构分为（ C ）。

A）动态结构和静态结构 B）紧凑结构和非紧凑结构

C）线性结构和非线性结构 D）内部结构和外部结构

3、与无向图相关的术语有（ C ）。 A）强连通图 B）入度

C）路径 D）弧

4、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，

其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。 A）13 B）33 C）18 D）40

5、串的逻辑结构与（ D ）的逻辑结构不同。

A）线性表 B）栈

C）队列 D）树

6、下面程序段的时间复杂度是( A )。

s =0;

for( i =0; i

for(j=0;j

sum = s ;

A） O(n2) B） O(n)

C） O(m*n) D）O(1)

7、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查

找法查找键值为84的结点时，经（ B ）比较后查找成功。

A) 4 B)3 C)2 D)12

8、二叉树第i(i≥1)层上至多有（ C ）结点。 A）2i B）2i C）2i-1 D）2i-1

9、与无向图相关的术语有（ C ）。

A）强连通图 B）入度

C）路径 D）弧

10、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为

（ B ）。

A) rear=rear->next; B) front=front->next;

C) rear=front->next; D) front=rear->next ; 11、二叉树第i(i≥1)层上至多有（ C ）结点。

A）2i B）2i C）2i-1 D）2i-1

12、以下属于顺序存储结构优点的是（ A ）。

A) 存储密度大 B) 插入运算方便

C）删除运算方便 D）可方便地用于各种逻辑结构的存储表示

13、数据结构中，在逻辑上可以把数据结构分成（ B ）。 A）动态结构和静态结构

B）线性结构和非线性结构

C）紧凑结构和非紧凑结构

D）内部结构和外部结构

14、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C ）。

A）顺序表示法 B）单字符为结点的单链表表示法

C）等量分块表示法 D）不等量分块表示法

合集下载

2013广东省驾校考试科目一考试重点和考试技巧

2013广东省驾校考试科目一考试重点和考试技巧

1、避免爆胎的错误的做法是什么？

A、降低轮胎气压 B、定期检查轮胎

C、更换有裂纹或有很深损伤的轮胎

D、及时清理轮胎沟槽里的异物

答案： A

2、醉酒驾驶机动车在道路上行驶会受到什么处罚？

A、处 2 年以下徒刑 B、处拘役，并处罚金

C、处 2 年以上徒刑 D、处管制，并处罚金

答案： B

3、车辆在交叉路口有优先通行权的，遇有车辆抢行时，应怎样做？

A、抢行通过

B、提前加速通过

C、按优先权规定正常行驶不予避让

D、减速避让，必要时停车让行

答案： D

4、在路口右转弯遇同车道前车等候放行信号时如何行驶？

A、从前车左侧转弯 B、从右侧占道转弯

C、鸣喇叭让前车让路 D、依次停车等候

答案： D

5、行车中遇到后方车辆要求超车时，应怎样做？

A、及时减速、观察后靠右行驶让行

B、保持原有车速行驶

C、靠右侧加速行驶

D、不让行

答案： A

6、车速超过规定时速达到 50%的一次记 3 分。

答案：错

7、连续降雨天气， 山区公路可能会出现路肩疏松和堤坡坍塌现象， 行车时应选择道路中间坚

实的路面，避免靠近路边行驶。

答案：对

8 、在冰雪路面上行车，必须降低车速、加大安全距离。

答案：对

9、在高速公路变更车道时，应提前开启转向灯，观察情况，确认安全后，驶入需要变更的车

道。

答案：对 10、安装防抱死制动装置 ABS)的机动车制动时，制动距离会大大缩短，因此不必保持安全

车距(。

答案：错

11 、车辆行至泥泞或翻浆路段时，应停车观察，选择平整、坚实的路段缓慢通过。

答案：对

12、机动车驾驶人初次申请机动车驾驶证和增加准驾车型后的多长时间为实习期？

A 、6 个月

B 、 12 个月

C 、3 个月

D 、2 年

答案： B

13、安装防抱死制动装置 ABS)的机动车制动时，制动距离会大大缩短，因此不必保持安全

数据结构c语言版期末考试复习试题[1]

数据结构c语言版期末考试复习试题[1]

数据结构c语言版期末考试复习试题[1]

《数据结构与算法》复习题

一、选择题。

1．在数据结构中，从逻辑上可以把数据结构分为CA．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构2．数据结构在计算机内存中的表示是指A

A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系3．在数据结构中，与所使用的计算机无关的是数据的A结构。A．逻辑B．存储C．逻辑和存储D．物理

4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C。A．数据的处理方法B．数据元素的类型C．数据元素之间的关系D．数据的存储方法5．在决定选取何种存储结构时，一般不考虑A。A．各结点的值如何B．结点个数的多少

C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。6．以下说法正确的是D。

A．数据项是数据的基本单位数据元素是数据的基本单位B．数据元素是数据的最小单位数据项是数据的最小单位C．数据结构是带结构的数据项的集合

D．一些表面上很不相同的数据可以有相同的逻辑结构7．算法分析的目的是C，算法分析的两个主要方面是A。

（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进D．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度B．正确性和简明性

C．可读性和文档性D．数据复杂性和程序复杂性

8．下面程序段的时间复杂度是O(n2)。=0;

for(I=0;i

um=;

9．下面程序段的时间复杂度是O(n某m)

for(i=0;i

10．下面程序段的时间复杂度是O(log3n)

i＝0；

while（i<=n）i=i某3；

11．在以下的叙述中，正确的是BA．线性表的顺序存储结构优于链表存储结构B．二维数组是其数据元素为线性表的线性表

C．栈的操作方式是先进先出桟—先进后出队—先进先出D．队列的操作方式是先进后出

12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B。A．数据元素具有同一特点

数据结构(第4版)习题及实验参考答案数据结构复习资料完整版(c语言版)

数据结构(第4版)习题及实验参考答案数据结构复习资料完整版(c语言版)

数据结构（第4版）习题及实验参考答案数据结构复习资料完整版（c语言版）

数据结构基础及深入及考试

习题及实验参考答案见附录

结论

1、数据的逻辑结构是指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。2、数据的物理结构亦称存储结构，是数据的逻辑结构在计算机存储器内的表示（或映像）。它依赖于计算机。存储结构可分为4大类：顺序、链式、索引、散列

3、抽象数据类型：由用户定义，用以表示应用问题的数据模型。它由基本的数据类型构成，并包括一组相关的服务（或称操作）。它与数据类型实质上是一个概念，但其特征是使用与实现分离，实行封装和信息隐蔽（独立于计算机）。

4、算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，是一系列输入转换为输出的计算步骤。

5、在数据结构中，从逻辑上可以把数据结构分成（C）A、动态结构和表态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构6、算法的时间复杂度取决于（A）

A、问题的规模B、待处理数据的初态C、问题的规模和待处理数据的初态

线性表

1、线性表的存储结构包括顺序存储结构和链式存储结构两种。 2、表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为（E），删除一个元素需要移动的元素的个数为（A）。

A、(n-1)/2B、nC、n+1D、n-1E、n/2F、(n+1)/2G、(n-2)/23、“线性表的逻辑顺序与存储顺序总是一致的。”这个结论是（B）A、正确的B、错误的C、不一定，与具体的结构有关

4、线性表采用链式存储结构时，要求内存中可用存储单元的地址（D）

A、必须是连续的B、部分地址必须是连续的C一定是不连续的D连续或不连续都可以

5、带头结点的单链表为空的判定条件是（B）

A、head==NULLB、head->ne某t==NULLC、head->ne某t=headD、head!=NULL6、不带头结点的单链表head为空的判定条件是（A）

831c语言程序设计与数据结构考试大纲

831c语言程序设计与数据结构考试大纲

831c语言程序设计与数据结构考试大纲

C语言程序设计与数据结构考试大纲

在计算机科学和软件工程领域中，C语言是一种被广泛应用的编程语言。掌握C语言的程序设计和数据结构是每个计算机科学学生和软件工程师的基本要求。因此，本文将根据831C语言程序设计与数据结构考试大纲，对考试内容进行详细描述和解析。

一、C语言基础知识

1. C语言概述和发展历史

本部分要求学生了解C语言的背景和历史发展，包括C语言的特点、优势、发展版本等。

2. C语言的基本语法和数据类型

学生需要掌握C语言的基本语法和数据类型，包括变量的声明和定义、基本数据类型（整型、浮点型、字符型等）、运算符和表达式等。

3. C语言的控制结构

学生需要熟悉C语言的控制结构，包括顺序结构、选择结构（if语句、switch语句）和循环结构（for循环、while循环、do-while循环）等。

4. C语言的函数和递归

学生需要了解C语言的函数定义、函数调用、函数参数传递和返回值，以及递归函数的概念和应用。

二、C语言高级特性

1. 数组和字符串 学生需要理解C语言中数组和字符串的概念和用法，包括数组的声明和初始化、多维数组、字符串的处理和常用函数等。

2. 指针和内存管理

学生需要掌握C语言中指针的概念和使用方法，包括指针的声明和初始化、指针运算、指针与数组的关系、动态内存分配和释放等。

3. 结构体和联合体

学生需要了解C语言中结构体和联合体的概念和应用，包括结构体的定义和初始化、结构体与指针的关系、结构体的嵌套和联合体的特点等。

4. 文件操作

学生需要掌握C语言中文件的打开、关闭、读写和定位操作，以及文件的错误处理和异常处理机制。

三、数据结构

1. 线性表

学生需要了解线性表的概念和特点，包括顺序表和链表的定义、插入和删除操作、线性表的应用等。

2. 栈和队列

学生需要了解栈和队列的概念和实现方法，包括栈和队列的定义、基本操作、应用和相关算法等。