郑大远程数据结构习题
郑大远程_数据结构
郑大远程_数据结构在当今数字化的时代，数据结构作为计算机科学领域的重要基石，对于解决各种实际问题和优化程序性能起着至关重要的作用。
而郑州大学远程课程中的数据结构部分，为广大学子提供了深入学习和掌握这一关键知识的机会。
数据结构是什么呢？简单来说，它是组织和存储数据的方式，以便能够高效地访问、操作和管理这些数据。
就好像我们整理房间，把不同的物品按照一定的规则分类放置，这样在需要的时候就能快速找到。
在计算机程序中，数据结构的选择直接影响着程序的运行效率和资源使用。
常见的数据结构有很多种，比如数组、链表、栈、队列、树和图等等。
数组是一种最简单的数据结构，它在内存中连续存储一系列相同类型的元素。
访问数组中的元素速度非常快，但插入和删除操作可能会比较麻烦，因为需要移动大量的元素。
链表则不同，它的元素可以分散在内存中的不同位置，通过指针连接起来。
链表在插入和删除操作上相对容易，但访问特定元素的速度较慢。
栈就像是一个只有一端开口的箱子，我们只能在开口端进行数据的添加和取出，遵循“后进先出”的原则。
比如说，在浏览器的后退功能中，就用到了栈的数据结构，最近访问的页面被压入栈顶，当我们点击后退时，栈顶的页面被取出。
队列则类似于排队买票的队伍，先到的先服务，遵循“先进先出”的原则。
在操作系统中，打印任务的处理通常会使用队列。
树是一种分层的数据结构，最常见的是二叉树。
二叉树中的每个节点最多有两个子节点，分别称为左子节点和右子节点。
二叉搜索树是一种特殊的二叉树，它的左子节点的值小于父节点的值，右子节点的值大于父节点的值。
这种特性使得在二叉搜索树中查找特定值的效率很高。
而图则是由节点和边组成的，可以用来表示各种复杂的关系，比如社交网络中的人际关系、地图中的城市连接等。
在郑大的远程课程中，对于这些数据结构的讲解非常详细和系统。
通过生动的案例和实际的编程练习，帮助学生深入理解每种数据结构的特点和适用场景。
例如，在讲解数组和链表时，会通过对比它们在不同操作下的性能，让学生明白在什么情况下应该选择使用数组，什么情况下链表更合适。
郑大远程教育-计算机统考真题及答案
2023 郑大远程计算机统考真题及答案2023 郑大远程计算机统考真题及答案计算机应用根底一、单项选1、第一台电子数字计算机的诞生时间距今已有。
A:50 多年B：60 多年C：70 多年D:80 多年答案：B2、既可以接收、处理和输出模拟量，也可以接收、处理和输出数字量的计算机是. A：电子数字计算机B：电子模拟计算机C:数模混合计算机D：专用计算机答案：C3、计算机的通用性使其可以求解不同的算术和规律问题,这主要取决于计算机的。
A：高速运算B:存储功能C：可编程性D:指令系统答案：C4、计算机关心设计属于计算机应用中的。
A：科学计算B：信息处理C：自动掌握D：计算机关心系统答案：D5、信息是客观事物在人们头脑中的反映,它的表现形式被统称为。
A：信号B：图形C:处理D：数据答案：D6、计算机系统中的硬件系统包括主机和外设。
下面关于主机和外设错误的说法是。
A：计算机的输入、输出及外存储设备合称为外部设备B：运算器和掌握器合称为CPUC:硬盘大都装在主机箱内，因此它也属于主机的构成局部D：中心处理器和内存储器合称主机答案：C7、在计算机内部，对数据进展加工、处理和传送的形式是.A:二进制码B:八进制码C：十进制码D：十六进制码答案：A8、组成计算机指令的两局部是。
A：数据和字符B:操作码和地址码C：运算符和运算数D:运算符和运算结果答案: B9、输出设备是组成计算机的五大部件之一。
以下四项中不属于五大部件的是。
A：掌握器B：运算器C：存储器D:计算机多媒体设备答案: D10、计算机各部件传输信息的公共通路称为总线，一次传输信息的位数称为总线的. A：长度B：粒度C：宽度D：深度答案: C11、微型计算机的显示器有阴极射线型的及液晶型两大类。
以下英文术语缩写的正确表示是.A:阴极射线型用LCD 表示B：液晶型用LCD 表示C：液晶型用CRT 表示D：阴极射线型用EGA 表示答案：B12、个人计算机〔PC〕是除了主机外，还包括外部设备的微型计算机。
郑大远程c语言考试题及答案
郑大远程c语言考试题及答案一、选择题（每题2分，共20分）1. C语言中，用于定义变量的关键字是（）。
A. varB. letC. intD. define答案：C2. 下列哪个选项是C语言中的合法标识符？（）A. 2variableB. _variableC. variable2D. $variable答案：C3. 在C语言中，表示逻辑“与”操作的运算符是（）。
A. &&B. ||C. !D. &答案：A4. C语言中，用于实现循环结构的关键字是（）。
A. whileB. doC. forD. A和C答案：D5. 以下哪个选项是C语言中正确的字符串字面量？（）A. "Hello, World!"B. 'Hello, World!'C. “Hello, World!”D. `Hello, World!`答案：A6. C语言中，用于定义函数的关键字是（）。
A. funB. functionC. defD. void答案：B7. 下列哪个选项是C语言中的整型常量？（）A. 123.45B. 0x1AC. 1e2D. 0123答案：B8. 在C语言中，用于定义字符型变量的关键字是（）。
A. charB. stringC. characterD. letter答案：A9. C语言中，用于定义指针变量的关键字是（）。
A. ptrB. pointerC. int*D. var*答案：C10. 下列哪个选项是C语言中的合法浮点型常量？（）A. 3.14B. 3.14e2C. 3.14E-2D. A、B和C答案：D二、填空题（每题2分，共20分）1. 在C语言中，表示逻辑“或”操作的运算符是______。
答案：||2. C语言中，用于定义数组的一般形式是：类型说明符数组名[常量表达式]，其中常量表达式表示数组的______。
答案：大小3. C语言中，用于输入输出的库函数分别是______和______。
郑州大学远程教育学院计算机网络试题及答案
郑州大学现代远程教育《计算机网络》课程学习指导书林予松编课程内容与基本要求课程内容：计算机网络是计算机专业的一个重要的基础学科，是一门交叉学科，包含计算机应用、数据通信原理等多方面的内容，同时也是交换机与路由器配置、综合布线技术、网络安全和管理等学科的前导课程。
基本要求：通过系统介绍计算机网络的发展，理解计算机体系结构、物理层、数据链路层、网络层、运输层、应用层、网络安全、因特网上的音频/视频服务、无线网络和下一代因特网等内容，使学生掌握计算机网络系统的基本原理、基本技能和基本分析方法。
课程学习进度与指导第一章概述章节学习目标与要求1、了解计算机网络发展的过程以及因特网的标准化工作，掌握计算机网络的相关概念、功能。
2、理解两种通信方式：客户服务器方式（C/S方式）和对等方式（P2P方式）的特点和区别。
3、掌握三种交换方式：电路交换、报文交换和分组交换的原理及特点，并会进行简单计算。
4、了解计算机网络在我国的发展，熟悉计算机网络的类别。
5、熟练掌握计算机网络的性能指标：速率、带宽、吞吐量、时延、时延带宽积、往返时间RTT以及利用率，并会利用公式进行相关计算。
6、理解计算机网络五层协议体系结构参考模型，掌握计算机网络协议的相关概念。
二、本章重点、难点1. 计算机网络的重要作用；2. 客户服务器方式(C/S方式)以及对等方式(P2P方式)的特点与区别；3. 因特网核心部分中的三种交换方式：电路交换、报文交换和分组交换的特点和各自的优缺点；4. 为什么要对网络进行分层；5. TCP/IP五层协议体系中各层的特点及功能；6. 实体、协议、服务和服务访问点等重要概念。
三、章节练习1. 计算机网络向用户可以提供那些服务？2. 简述因特网标准制定的几个阶段。
3. 计算机网络有哪些常用的性能指标？4. 客户服务器方式与对等通信方式的主要区别是什么？有没有相同的地方？5. 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
数据结构-复习题-习题-全六章-含答案
数据结构期末复习练习题( 适用围：电大开放专科计算机类专业)电工教学部计算中心第一章绪论一、单选题1. 一个数组元素a[i]与________的表示等价。
A、 *(a+i)B、 a+iC、 *a+iD、 &a+i2. 对于两个函数，若函数名相同，但只是____________不同则不是重载函数。
A、参数类型B、参数个数C、函数类型3. 若需要利用形参直接访问实参，则应把形参变量说明为________参数A、指针B、引用C、值4. 下面程序段的时间复杂度为____________。
for(int i=0; i<m; i++)for(int j=0; j<n; j++)a[i][j]=i*j;A、 O(m2)B、 O(n2)C、 O(m*n)D、 O(m+n)5. 执行下面程序段时，执行S语句的次数为____________。
for(int i=1; i<=n; i++)for(int j=1; j<=i; j++)S;A、 n2B、 n2/2C、 n(n+1)D、 n(n+1)/26. 下面算法的时间复杂度为____________。
int f( unsigned int n ) {if ( n==0 || n==1 ) return 1; else return n*f(n-1);}A、 O(1)B、 O(n)C、 O(n2)D、 O(n!)二、填空题1. 数据的逻辑结构被分为__________、_________、__________和__________四种。
2. 数据的存储结构被分为__________、_________、__________和__________四种。
3. 在线性结构、树形结构和图形结构中，前驱和后继结点之间分别存在着________、________和________的联系。
4. 一种抽象数据类型包括__________和__________两个部分。
数据结构样卷1(英文)答案by郑
重庆大学 数据结构 课程 样卷1开课学院： 计算机学院 课程号： 18001035 考试日期：考试方式：考试时间： 120 分钟一． Single choice1． In data structure, we logically divide the data into__C_____。
A. Dynamic structure and the static structureB. Sequence structure and chain structureC. Linear structure and non-linear structureD. The internal structure and external structure2． For a singly linked list with a head node pointer, The condition todetermine whether it is empty is__B_____。
A. head == NULLB. head->next == NULLC. head->next == headD. head != NULL3． In order to prevent Pseudo-overflow, we should___D____。
书上好像没有Pseudo-overflow 的内容，这道题我是猜的A. Define enough storage spaceB. Dequeue as soon as possibleC. Enqueue as soon as possibleD. Use circular queue4． Assuming data K1! =K2, After processed by a hash function H, it isH(K1)=H(K2), then the K1, K2 are known as the H’s __A_____。
郑大远程课后测试VisualBasic程序设计
郑大远程课后测试VisualBasic程序设计第一题、单项选择题（每题1分，5道题共5分）1、启动Visual Basic后, VB为用户新建立的工程的名字是＿＿。
A、窗体1B、工程1C、窗体D、工程2、窗体文件的扩展名＿＿＿＿＿＿。
A、basB、vbpC、exeD、frm3、有以下程序代码，Label1.Caption ＝"12345" 其中Label1,Caption, "12345" 分别代表＿＿＿＿＿＿。
A、对象，方法和值B、对象，属性和值C、对象，属性和方法D、方法，对象和值4、有一命令控件在程序运行后，在窗体中出现的是灰色，是因为该控件的＿＿＿＿＿＿属性设置为FalseA、NameB、VisibleC、EnabledD、Caption5、对窗体中某一控件使用属性窗口设置属性，首先要先＿＿＿＿＿＿该控件。
A、保存B、双击C、显示D、选择第二题、多项选择题（每题2分，5道题共10分）1、下列关于Visual Basic的正确说法有A、面向对象的程序设计语言B、采用事件驱动的编程机制C、面向过程的程序设计语言D、可以对数据库进行操作2、Visual Basic 6.0集成开发环境中具有A、状态栏B、菜单栏C、标题栏D、工具栏3、下列命令包括在“工程”菜单中的是A、添加窗体B、添加模块C、添加类模块D、添加工程4、保存工程不正确的为A、先保存窗体文件后保存工程文件B、先保存工程文件后保存窗体文件C、只保存工程文件D、只保存窗体文件5、下列正确的说法有A、对象是一个实体B、窗体和控件均为实体C、对象具有事件D、打印机、屏幕和剪贴板不是对象第三题、判断题（每题1分，5道题共5分）1、创建一个新的应用程序必须要建立一个新工程。
正确错误2、窗体窗口主要是设计应用程序的用户界面。
正确错误3、标准模块文件的扩展名是FRM。
正确错误4、卸载一个窗体需要使用Load语句。
数据结构练习题（含答案）
数据结构练习题（含答案）①A．操作对象Ｂ．计算方法Ｃ．逻辑结构Ｄ．数据映象②A．存储结构Ｂ．关系Ｃ．运算Ｄ．算法2.数据结构DS(DataStruct)可以被形式地定义为DS=（D，R），其中D是①的有限集合，R是D上的②有限集合。
①A．算法Ｂ．数据元素Ｃ．数据操作Ｄ．数据对象②A．操作Ｂ．映象Ｃ．存储Ｄ．关系3.在数据结构中，从逻辑上可以把数据结构分成。
A．动态结构和静态结构Ｂ．紧凑结构和非紧凑结构Ｃ．线性结构和非线性结构Ｄ．内部结构和外部结构4.算法分析的目的是①，算法分析的两个主要方面是②。
①A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性②A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性5.计算机算法指的是①，它必具备输入、输出和②等五个特性。
①A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法②A.可行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性1.2填空题（将正确的答案填在相应的空中）1.数据逻辑结构包括、和三种类型，树形结构和图形结构合称为。
2.在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点，其余每个结点有且只有个后续结点。
3.在树形结构中，树根结点没有结点，其余每个结点有且只有个直接前驱结点，叶子结点没有结点，其余每个结点的直接后续结点可以。
4.在图形结构中，每个结点的前驱结点数和后续结点数可以。
5.线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。
6.算法的五个重要特性是____,____,____,____,____。
7.分析下面算法（程序段），给出最大语句频度，该算法的时间复杂度是____。
for(i=0;i<n;i++)for(j=0;j<n;j++)A[i][j]=0;8.分析下面算法（程序段），给出最大语句频度，该算法的时间复杂度是____。
郑州大学远程教育结构力学在线测试1-9章答案[最新]
《结构力学》第01章在线测试A BC DA BC DA BC DA BC DA BC D2、铰结点的约束特点是A、约束的各杆端不能相对移动B、约束的各杆端可相对转动C、约束的各杆端不能相对转动D、约束的各杆端可沿一个方向相对移动E、约束的各杆端可相对移动3、刚结点的约束特点是A、约束各杆端不能相对移动B、约束各杆端不能相对转动C、约束的各杆端可沿一个方向相对移动D、约束各杆端可相对转动E、约束各杆端可相对移动4、可动铰支座的特点是A、约束杆端不能移动B、允许杆端转动C、只有一个约束力偶D、允许杆端沿一个方向移动E、只有一个反力5、固定端支座的特点是A、不允许杆端移动B、只有一个反力C、允许杆端转动D、不允许杆端转动E、有两个反力和一个反力偶正确错误正确错误正确错误正确错误正确错误《结构力学》第02章在线测试A BC DA BC DA BC DA BC D A B C D正确错误正确错误正确错误正确错误正确错误《结构力学》第03章在线测试A B C D A B C D A B C D A B C D A B C D正确错误正确错误正确错误正确错误正确错误《结构力学》第04章在线测试A在超静定部分上是BC DA在超静定部分上是BC DA BC DA BC DA B C D正确错误正确错误正确错误正确错误正确错误《结构力学》第05章在线测试A B C D A B C D A B C D A B C D A B C D正确错误正确错误正确错误正确错误正确错误《结构力学》第06章在线测试A BC DA BC DA BC DA BDCA、不变B、减小C、增大D、可能增大也可能减小第二题、多项选择题（每题2分，5道题共10分）1、两跨对称结构在对称荷载作用下，中柱的A、弯矩为零B、剪力为零C、轴力为零D、轴向变形为零E、弯曲变形为零2、两跨对称结构在反对称荷载作用下，中柱的A、弯矩为零B、剪力为零C、轴力为零D、轴向变形为零E、弯曲变形为零3、在力法典型方程中可正可负可为零的是A、δ11B、δ12C、δ21D、δ22E、Δ1P4、求超静定结构的位移时，可将虚拟单位荷载加在A、任意静定的基本体系上B、原结构上正确错误正确错误正确错误正确错误正确错误《结构力学》第07章在线测试A B C、基本体系就与原结构受力一致，但变形不一致。
数据结构习题(含答案)
第一章绪论一、填空题1．数据是描述客观事物的数、字符以及所有能输入到计算机且能够被计算机程序加工处理的符号集合。
_________是数据的基本单位；___________是数据的最小单位。
通常被计算机加工处理的数据不是孤立无关的，而是彼此之间存在着某种联系，将这种数据间的联系称为________。
2．数据结构进行形式化定义时，可以从逻辑上认为数据结构DS是_________的集合D和D上_________的集合R所构成的二元组：DS=（D，R）。
3．已知某数据结构的二元组形式表示为：A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}。
则此数据结构属于_____________结构。
4．一个算法的时间复杂度通常用问题规模大小的函数来表示，当一个算法的时间复杂度与问题规模n大小无关时，则表示为__________；成正比关系时，则表示为___________；成对数关系时，则表示为___________；成平方关系时，则表示为__________。
5．数据结构的逻辑结构包括_____________、树型结构和图型结构三种类型，其中树型结构和图型结构合称为_____________；数据结构的存储结构主要包括____________和____________两种类型。
6．线性结构的特点是：第一个结点_______前驱结点，其余结点有且仅有_______个前驱结点；最后一个结点_______后继结点，其余每个结点有且仅有_______个后继结点。
7．树型结构的特点是：根结点没有________结点，其余每个结点有且仅有________个前驱结点；叶子结点_________后继结点，其余结点可以有_________个后继结点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章 第一题、单项选择题（每题1分，5道题共5分） 1、在计算机中,数据的基本单位是 B A、数据 B、数据元素 C、数据项 D、数据结构 2、网状数据结构中数据元素之间的对应关系是 C A、1:1 B、1:N C、M:N D、N:1 3、一个算法的实现取决于选定的 B A、逻辑结构 B、存储结构 C、时间复杂度 D、空间复杂度 4、在数据结构的讨论中,可把数据结构从逻辑上分为 D A、静态结构与动态结构 B、内部结构与外部结构 C、紧凑结构与非紧凑结构 D、线性结构与非线性结构 5、算法的效率一般用什么来度量 A A、时间复杂度 B、空间复杂度 C、执行的时间 D、占用的空间
第二题、多项选择题（每题2分，5道题共10分） 1、数据结构一般有以下几种类型 ABCD A、集合 B、线性结构 C、树形结构 D、图形结构 2、算法的重要特征有 ABCD A、有穷性 B、确定性 C、可行性 D、有输出 3、下列哪写是数据结构的基本操作 ABCD A、插入 B、删除 C、查找 D、修改 4、对于C语言而言,下列哪些是基本数据类型 ABCD A、整型 B、实型 C、字符型 D、布尔型 E、结构体类型 5、非线性结构主要是指 ACD A、集合 B、表 C、树形结构 D、图形结构 第三题、判断题（每题1分，5道题共5分） 1、数据是信息的载体,是对客观事物的符号表示 对 正确 错误 2、数据结构是相互之间存在一种或多种特定关系的数据元素的集合 对 正确 错误 3、存储结构是数据结构在计算机中的表示,也称为数据的物理结构. 对 正确 错误 4、树形结构中的数据元素之间存在一个对一个的关系 错 正确 错误 5、图形结构中的元素存在多个对多个的关系. 对 正确 错误
第二章 第一题、单项选择题（每题1分，5道题共5分） 1、对于一个长度为n的顺序存储的线性表，在表尾插入元素的时间复杂度为 C A、O(n) B、O(n*n) C、O(1) D、O(0) 2、在一个长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次前移几个元素。 A A、n-i B、n-i+1 C、n-i-1 D、i 3、采用链式结构表示一个线性表时,要求占用的存储空间地址 D A、必须是连续的 B、部分地址必须是连续的 C、一定是不连续的 D、可连续可不连续 4、设顺序表第一个元素X的存储地址loc(X)为基地址,则第I个元素Y的存储地址为 A A、loc(X)+(I-1)*l,其中l为每个元素的大小 B、loc(X)+I*l,其中l为每个元素的大小 C、loc(X)+(I+1)*l,其中l为每个元素的大小 D、(I-1)*l,其中l为每个元素的大小 5、单链表插入操作的平均时间复杂度为 B A、O(1) B、O(n) C、O(n*n) D、O(n*n*n) 第二题、多项选择题（每题2分，5道题共10分） 1、在顺序表中删除一个元素的步骤主要有 没找到正确答案 A、检查线性表是否为空 B、检查删除位置是否合法 C、使表长减1 D、删除成功,返回一个表示成功的值 2、顺序表的特点有 ABCD A、存储结构简单 B、易于实现 C、节省空间 D、可随机存储 3、单链表的节点一般应包括 AB A、数据域 B、指针域 C、节点域 D、存储域 4、线性表用链式结构来实现,可有哪些形式 ABCD A、单链表 B、双链表 C、循环链表 D、双向循环链表 5、下列哪些是线性表的常用操作 ABCD A、插入 B、删除 C、查找 D、判断是否为空
第三题、判断题（每题1分，5道题共5分） 1、对于线性表L,当元素个数为0时,一般称为空表 对 正确 错误 2、在线性表中插入一个元素后,线性表的长度比插入前增加1 对 正确 错误 3、线性表就是指顺序表 错 正确 错误 4、在线性链表中插入一个元素是不会出现无法插入的情况的 错 正确 错误 5、单链表中的各个元素如果不存储在连续的空间内,那么从本质上来看它就不是线性结构 错 正确 错误
第三章 第一题、单项选择题（每题1分，5道题共5分） 1、在队列中,允许删除元素的一端称为 A A、队首 B、队尾 C、入队 D、出队 2、一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈不可能的输出序列是 C A、a5,a4,a3,a2,a1 B、a4,a5,a3,a2,a1 C、a4,a3,a5,a1,a2 D、a1,a2,a3,a4,a5 3、在一个链队列中，假设f和r分别为队首和队尾指针，删除一个结点的运算是 C A、r ＝ f -＞next B、r ＝ r -＞next C、f ＝ f -＞next D、f ＝ r -＞next 4、在一个具有n个单元的顺序栈中，假设栈底是存储地址的低端，现在我们以top 作为栈顶指针，则作退栈操作时，top的变化是 A A、top ＝top -1 ; B、top ＝ top +1 ; C、top 不变 D、top不确定 5、假溢出现象只会出现在哪种数据结构中 D A、顺序表 B、链表 C、栈 D、队列
第二题、多项选择题（每题2分，5道题共10分） 1、栈的常用操作有 ABCD A、入栈 B、出栈 C、取栈顶元素 D、清空栈 2、栈的实现方式主要有 AB A、顺序方式 B、链式方式 C、循环方式 D、递归方式 3、一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈可能的输出序列是 AB A、a1,a2,a3,a4,a5 B、a5,a4,a3,a2,a1 C、a1,a5,a3,a4,a2 D、a5,a1,a2,a3,a4 4、队列的常用操作有 ABC A、入队 B、出队 C、取队首元素 D、取队尾元素 5、队列的实现方式主要有 AB A、顺序方式 B、链式方式 C、循环方式 D、递归方式
第三题、判断题（每题1分，5道题共5分） 1、向栈顶插入一个元素的操作叫入栈 对 正确 错误 2、由于顺序栈占用连续的存储空间,所以可以随机存取栈中的元素 错 正确 错误 3、由于队列元素的操作具有"先进先出"的特征,因此队列又称为先进先出表 对 正确 错误 4、在队列中允许删除的一端称为队首 对 正确 错误 5、队列只能用顺序方式来实现 错 正确 错误 第四章 第一题、单项选择题（每题1分，5道题共5分） 1、设串s1＝"ABCDEFG",s2＝"PQRST",函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的字符，len(s)返回串s的长度，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是 D A、BCDEF B、BCDEFG C、BCPQRST D、BCDEFEF 2、空格串的长度为 D A、0 B、1 C、大于1 D、大于等于1 3、设s1＝"GOOD"，s2＝"-",s3＝"BYE！"，则s1、s2和s3连接后的结果是 A A、"GOOD-BYE！" B、"GOODBYE！" C、"GOOD BYE！" D、"GOODBYE" 4、数组A中，每个元素A 的长度为3个字节，行下标i从1到8，列下标j从1到10 ，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起使地址为 C A、SA+141 B、SA+180 C、SA+222 D、SA+225 5、稀疏矩阵一般的压缩存储方法有两种，即 C A、二维数组和三维数组 B、三元组和散列 C、三元组和十字链表 D、散列和十字链表
第二题、多项选择题（每题2分，5道题共10分） 1、在一般的程序设计语言中,串中的元素可以是 ABCD A、字母 B、阿拉伯数字 C、一些特殊符号 D、汉字 2、下列说法正确的是 ABCD A、数组也是一种线性数据结构 B、一维数组从本质上看就是线性表 C、二维数组是数据元素为一维数组的线性表 D、数组是由值与下标组成的数偶的有序集合 3、常见的特殊矩阵有 ABC A、对称矩阵 B、三角矩阵 C、对角矩阵 D、二维矩阵 4、稀疏矩阵的存储方法一般有 AB A、三元组表法 B、十字链表法 C、循环链表法 D、堆方法 5、串的基本操作包括 ABCDE A、连接 B、求串长 C、串比较 D、子串定位 E、串复制
第三题、判断题（每题1分，5道题共5分） 1、长度为零的串称为空串 对 正确 错误 2、串中任意个连续的字符组成的子序列称为该串的子串 对 正确 错误 3、串既可以用顺序方式表示,也可以用链式方式表示 对 正确 错误 4、数组的存储结构一般都采用顺序存储结构 对 正确 错误 5、C语言中,数组的实现采用列优先的存储方式 错 正确 错误
第五章 第一题、单项选择题（每题1分，5道题共5分） 1、在一棵二叉树中，度为零的结点的个数为n0，度为2的结点的个数为n2，则有n0＝ B A、n2 B、n2+1 C、n2-1 D、n2+2 2、现有按中序遍历二叉树的结果为abc，问有几种不同形态的二叉树可以得到这一遍历结果 D A、2 B、3 C、4 D、5 3、带权路经长度最小的树称为 C A、满二叉树 B、完全二叉树 C、哈夫曼树 D、线索二叉树 4、若用10,6,20,23,8,1,5做为权值,构造一棵哈夫曼树,该树的深度为 B A、4 B、5 C、6 D、7 5、将一棵树转换为一个二叉树后,该二叉树必定 B A、没有左子树 B、没有右子树 C、所有的节点都没有左子树 D、所有的节点都没有右子树
第二题、多项选择题（每题2分，5道题共10分） 1、二叉树的遍历方法有 ABCD A、前序法 B、中序法 C、后序法 D、层次遍历法 2、树的逻辑结构表示法有 ABCD A、树形表示法 B、文氏图表示法