数据结构-中南大学网络教育学院网上作业模拟练习题
高等数学-中南大学网络教育学院网上作业模拟练习题
单选题1.设上服从均匀分布，则方程有实根的概率为（）。
(A)1/5；(B)2/5；(C)3/5；(D)4/5参考答案：(D)2.在随机事件A，B，C中，A和B两事件至少有一个发生而C事件不发生的随机事件可表示为（）(A)(B)(C)(D)参考答案：(A)3.设相互独立的随机变量X，Y具有同一分布，且X的分布律为，，则下列式子中正确的是（）(A)X=Y(B)P{X=Y}=1(C)P{X=Y}=1/2(D)P{X=Y}=5/9参考答案：(D)4.设，则下面正确的等式是（）(A)(B)(C)(D)参考答案：(B)5.若，则（）。
(A)X与Y独立(B)(C)(D)X与Y不相关参考答案：(D)6.离散型随机变量的充要条件是（）。
(A)(B)(C)(D)参考答案：(A)7.任何一个连续型随机变量的概率密度函数一定满足（）(A)(B)(C)(D)在定义域内单调不减参考答案：(C)8.设随机变量。
(A)；(B)；(C)；(D)。
参考答案：(C)9.设随机变量服从()(A)(B)(C)(D)参考答案：(D)10.若随机变量X，Y相互独立，且=()(A)-14(B)-13(C)40(D)41参考答案：(C)11.设随机变量X的分布函数为则（）(A)(B)(C)(D)参考答案：(C)12.设个电子管的寿命独立同分布，且，则个电子管的平均寿命的方差（）(A)A(B)0.1A(C)0.2A(D)10A参考答案：(B)13.离散型随机变量X的分布列为(A)0.05(B)0.1(C)0.2(D)0.25参考答案：(B)14.设的分布函数，则下列是分布函数的为（）。
(A)(B)(C)(D)参考答案：(C)15.在某学校学生中任选一名学生，设事件A表示选出的学生是男生，B表示选出的学生是三年级学生，C表示选出的学生是篮球运动员，则ABC的含义是（）(A)选出的学生是三年级男生；(B)选出的学生是三年级男子篮球运动员；(C)选出的学生是男子篮球运动员；(D)选出的学生是三年级篮球运动员；参考答案：(B)16.设A,B是随机事件，且，则必有（）。
数据结构模拟试卷及参考答案
数据结构模拟试卷及参考答案一、简答题（共10题，每题10分，共计100分）1. 什么是数据结构？请简要解释。
数据结构是计算机中用于组织和存储数据的方式，它包含了一系列的数据元素，以及这些数据元素之间的关系和操作。
通过使用不同的数据结构，可以更高效地存储、查找和操作数据。
2. 请解释什么是栈，并给出一个栈的应用场景。
栈是一种具有特定操作限制的数据结构，它遵循"先进后出"（LIFO）的原则。
栈的应用场景包括函数调用、表达式求值、撤销操作以及浏览器中的历史记录。
3. 什么是队列？请给出一个队列的实际应用例子。
队列是一种具有特定操作限制的数据结构，它遵循"先进先出"（FIFO）的原则。
一个实际应用例子是操作系统的进程调度，进程按照到达时间加入队列，并按照一定规则出队执行。
4. 请解释什么是链表，并给出一个链表的优点和缺点。
链表是一种动态数据结构，它由一系列节点构成，每个节点包含数据和指向下一个节点的指针。
链表的优点是可以动态地分配内存空间，且插入和删除节点的时间复杂度为O(1)。
缺点是访问链表某个具体节点的时间复杂度为O(n)，且需要额外的内存空间存储指针。
5. 请解释什么是树，并给出一个树的实际应用例子。
树是一种分层次的数据结构，它由一系列节点和节点之间的关系构成。
一个实际应用例子是文件系统的目录结构，文件和文件夹通过树的结构进行组织和存储。
6. 请解释什么是图，并给出一个图的实际应用例子。
图是一种由节点和节点之间的连接关系组成的数据结构。
一个实际应用例子是社交网络，人与人之间的关系可以用图来表示，每个人是一个节点，节点之间的连接表示关系。
7. 请解释什么是散列（哈希）表，以及它的优势和劣势。
散列表是一种根据关键字直接访问的数据结构，它通过将关键字映射到表中的位置来实现快速的查找操作。
散列表的优势是查找操作的平均时间复杂度为O(1)。
劣势是如果存在多个关键字映射到同一个位置，就会发生冲突，需要解决冲突问题。
数据库原理与技术-中南大学网络教育学院网上作业模拟练习题
(一) 单选题1. 要想成功地运转数据库,就要在数据处理部门配备（）。
(A) 部门经理(B) 数据库管理员(C) 应用程序员(D) 系统设计员参考答案：(B)2. 在关系运算中，进行自然联接运算的两个关系（）(A) 必有相同的列名(B) 必有相同的关键字(C) 没有要求(D) 必有类型相同的列参考答案：(D)3. SQL语言的数据操纵语句包括SELECT，INSERT，UPDATE和DELETE等。
其中最重要的也是使用最频繁的语句是（）。
(A) DELETE(B) INSERT(C) UPDATE(D) SELECT参考答案：(D)4. 数据库与数据仓库关系是( )(A) 一个概念(B) 包含关系(C) 不一样的概念(D) 不确定的参考答案：(C)5. 关系模式R，S具有共同的属性X，且X是R的主码，则X称为S的（）(A) 主码(B) 外码(C) 关键字(D) 相对主码参考答案：(B)6. 在SQL的查询语句的WHERE子句中，下列哪个不能出现（）。
(A) sum(B) !=(C) <>(D) <=参考答案：(A)7. 关于关系数据库的缺点是( )(A) 结构复杂(B) 存取效率不高(C) 操作复杂(D) 操作语句难以理解与记忆参考答案：(B)8. SQL语言中,实现数据检索的语句是（）。
(A) INSERT(B) SELECT(C) UPDATE(D) DELETE参考答案：(B)9. 关系系统不会具有如下哪个特征（）(A) 支持关系数据结构(B) 支持关系数据操作(C) 支持关系模型所有特征(D) 支持表结构参考答案：(C)10. 数据模型是（）数据特征的抽象。
(A) 计算机世界(B) 现实世界(C) 模型空间(D) 概念世界参考答案：(A)11. 设属性组X，Y，Z分别是m, n, k目的，则R（X，Y）÷S（Y，Z）是（）目的。
(A) m(B) n(C) k(D) m+n-k参考答案：(A)12. DB的三级模式结构中最接近用户的是（）。
教育心理学 -中南大学网络教育学院网上作业模拟练习题
(一) 单选题1. 对事物进行判断和决策之前，将自己处在他人位置，考虑他人的心理反应，理解他人的态度和情感的能力是()。
(A) 同感(B) 以病人为中心(C) 移情(D) 自我参考答案：(C)---------------------------------------------------------------------------------------------------------------2. 学业求助属于学习策略中的()。
(A) 认知策略(B) 精细加工策略(C) 元认知策略(D) 资源管理策略参考答案：(D)---------------------------------------------------------------------------------------------------------------3. 下列对技能描述正确的是()。
(A) 技能就是活动程序(B) 技能就是潜能(C) 技能是通过练习能提高的(D) 技能一下子就能学会参考答案：(C)---------------------------------------------------------------------------------------------------------------4. “我们知晓的比我们能说出的多”讲的是什么知识? ()。
(A) 陈述性知识(B) 条件性知识(C) 程序性知识(D) 隐性知识参考答案：(D)---------------------------------------------------------------------------------------------------------------5. 下列任务属于问题解决的是()。
(A) 熟练背诵乘法口诀表后，计算3×5=?(B) 系鞋带(C) 打电话(D) 写创造性思维的论文参考答案：(D)---------------------------------------------------------------------------------------------------------------6. 学生在解题过程中对题目浏览、测查、完成情况的监控及对速度的把握主要采用了()。
C++程序设计-中南大学网络教育学院网上作业模拟练习题
(一) 单选题1. 已知x=43，ch='A'，y=0；则表达式（x>=y&&ch<'B'&&!y）的值是（）。
(A) 0 (B) 语法错(C) 1 (D) 假参考答案：(C)2. 下面的（）均是C语言的整型常量。
(A) 0xffff 和611(B) 01b 和0xa1(C) 986.012 和0667(D) 2e4 和0x5参考答案：(A)3. 设a为5，执行下列代码后，b的值不为2的是（）。
(A) b = a/2(B) b = 6-(--a)(C) b = a%2(D) b = a < 3 ? 3: 2参考答案：(C)4. 运算符+、=、%、<=中，优先级最高的运算符是（）。
(A) +(B) =(C) %(D) <=参考答案：(C)5. 下列不合法的变量名为（）。
(A) float(B) A_int1(C) name_1(D) name0参考答案：(A)6. 以下关于do-while语句的叙述正确的是（）。
(A) 不能使用do-while语句构成循环(B) do-while语句构成的循环必须用break语句才能退出(C) do-while语句构成的循环，当while语句中的表达式值为非零时结束循环(D) do-while语句构成的循环，当while语句中的表达式值为零时结束循环参考答案：(D)7. 假定变量x定义为“int x=5;”，要使rx成为x的引用（别名），rx应定义为（）。
(A) int rx=x；(B) int rx=&x；(C) int *rx=&x；(D) int &rx=x ；参考答案：(D)8. 对跳转语句的说法下面不正确的是（）。
(A) 用户可以指定中断的位置(B) 用户可以指定转移的位置(C) break语句可以跳出本循环(D) continue语句可以结束本次循环参考答案：(B)9. 以下关于循环体的描述中，（）是错误的。
数字通信原理-中南大学网络教育学院网上作业模拟练习题
(一) 单选题1. A律13折线压缩特性中的第7段线的斜率是（）。
(A) 0.5(B) 1(C) 4(D) 16参考答案：(A)2. 13折线压缩特性曲线第6段的斜率是（）。
(A) 0.5(B) 1(C) 4(D) 16参考答案：(B)3. 计算机通信中的主要性能指标有传输速率和（）。
(A) 码元速率(B) 数据传送速度(C) 差错率(D) 信号强度参考答案：(C)4. PCM一次群一个复帧的时间是（）。
(A) 250μs(B) 500μs(C) 1000μs(D) 2000μs参考答案：(D)5. A律13折线编码器要进行（）。
(A) 7/9变换(B) 7/10变换(C) 7/11变换(D) 7/12变换参考答案：(C)6. 设一个数字系统传送4进制码元，传码率为1200B，则该系统传信率为（）。
(A) 1200bit/s (B) 2400bit/s (C) 3600bit/s (D) 4800bit/s参考答案：(B)7. A律13折线编码中，其段落码体现了这种编码是非线性码，当段落码为010时，它的起始电平为（）。
(A) 8△(B) 16△(C) 32△(D) 64△参考答案：(C)8. PAM信号为（）。
(A) 模拟信号(B) 数字信号(C) 调相信号(D) 调频信号参考答案：(A)9. （）是指消息中所包含的有意义的内容。
(A) 信息(B) 消息(C) 信号参考答案：(A)10. 如果在已知发送独立的符号中，符号“A”出现的概率为0.25，则符号“A”所包含的信息量为（）。
(A) 1bit (B) 2bit (C) 3bit (D) 4bit参考答案：(B)11. 如果在已知发送独立的符号中，符号“E”出现的概率为0.125，则符号“E”所包含的信息量为（）。
(A) 1bit (B) 2bit (C) 3bit (D) 4bit参考答案：(C)12. A律压缩特性一般A的取值为（）。
(A) 87.6(B) 88.6(C) 89.6(D) 90.6参考答案：(A)13. A律13折线通常采用的量化级数为（）。
计算机网络-中南大学网络教育学院网上作业模拟练习题
(一) 单选题1. IP电话、电报和专线电话分别使用的数据交换技术是( )。
(A) 电路交换技术、报文交换技术和分组交换技术(B) 分组交换技术、报文交换技术和电路交换技术(C) 报文交换技术、分组交换技术和电路交换技术(D) 电路交换技术、分组交换技术和报文交换技术参考答案：(B)2. 通信子网的最高层是( )。
(A) 数据链路层(B) 网络层(C) 传输层(D) 应用层参考答案：(B)3. 局域网的体系结构一般不包括( )。
(A) 网络层(B) 物理层(C) 逻辑链路控制层(D) 介质访问控制层参考答案：(A)4. PCM处理中不包括下列过程中的( )。
(A) 采样(B) 量化(C) 编码(D) 传输参考答案：(D)5. HDLC规程中所用的差错检测码是( )。
(A) BCC码(B) CRC码(C) 海明码(D) 水平奇偶效验码参考答案：(B)6. ISO/OSI参考模型中，同层对等实体间进行信息交换时必须遵守的规则称为( )。
(A) 协议(B) 服务(C) 连接(D) 接口参考答案：(A)7. 差错编码理论中，如果要能纠正10个错误，则编码集的海明距离至少应为( )。
(A) 10(B) 11(C) 20(D) 21参考答案：(D)8. 在OSI模型中，第N层和其上的N＋l层的关系是：( )。
(A) N层为N十1层提供服务(B) N十1层将从N层接收的信息增了一个头(C) N层利用N十1层提供的服务(D) N层对N＋1层没有任何作用参考答案：(A)9. 在网络的数据链路中，窗口尺寸为64，则需要( )位来表示。
(A) 3(B) 4(C) 5(D) 6参考答案：(D)10. ATM技术的特点是( )。
(A) 高速、低传输延迟、信元小(B) 网状拓扑(C) 以帧为数据传输单位(D) 针对局域网互连参考答案：(A)11. 下列哪种交换技术可能导致失序( )。
(A) 电路交换(B) 报文交换(C) 虚电路分组交换(D) 数据报分组交换参考答案：(D)12. 国际标准化组织的英文缩写是( )。
操作系统-中南大学网络教育学院网上作业模拟练习题
(一) 单选题1. 进程所请求的一次打印输出结束后，将使进程状态从（）。
(A) 运行态变为就绪态(B) 运行态变为等待态(C) 就绪态变为运行态(D) 等待态变为就绪态参考答案：(D)2. 若当前进程因时间片用完而让出处理机时，该进程应转变为()状态。
(A) 就绪(B) 等待(C) 运行(D) 完成参考答案：(A)3. 并发是指两个或多个事件()。
(A) 在同一时刻发生(B) 在同一时间区段内发生(C) 两个进程相互交互(D) 在时间上相互无关参考答案：(B)4. UNIX属于一种()操作系统。
(A) 分时系统(B) 批处理系统(C) 实时系统(D) 分布式系统参考答案：(A)5. 进程的状态有（）。
(A) 管态(B) 等待(C) 运行(D) 抖动参考答案：(C)6. 批处理系统的主要缺点是（）。
(A) CPU的利用率不高(B) 失去了交互性(C) 不具备并行性(D) 以上都不是参考答案：(B)7. 临界区是指并发进程中访问共享变量的（）段。
(A) 管理信息(B) 信息存储(C) 数据(D) 程序参考答案：(D)8. （）不是基本的操作系统。
(A) 批处理操作系统(B) 分时操作系统(C) 实时操作系统(D) 网络操作系统参考答案：(D)9. 用户要在程序一级获得系统帮助，必须通过（）。
(A) 进程调度(B) 作业调度(C) 键盘命令(D) 系统调用参考答案：(D)10. 有关操作系统的叙述，（）是正确的。
(A) 批处理作业有作业说明书(B) 分时系统不一定提供交互功能(C) 分时系统中，用户可独占文件系统(D) 分时系统与实时系统的响应及时性要求相似参考答案：(C)11. 进程间的间接通信方式是指（）。
(A) 源进程将消息发送给管道(B) 源进程将消息发送给缓冲区(C) 源进程将消息发送给信箱(D) 源进程将消息直接发送给目标进程参考答案：(C)12. 用户程序中的输入，输出操作实际上是由()完成。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(一) 单选题1. 若已知一个栈的入栈序列是，其输出序列为，若,则为（）。
(A)(B)(C)(D) 不确定参考答案：(C)2. 程序段如下：其中n为正整数，则最后一行的语句频度在最坏情况下是（）。
(A)(B)(C)(D)参考答案：(D)3. 一个栈的入栈序列是，则栈的不可能的输出序列是（）。
(A) adcba(B) decba(C) dceab(D) abcde参考答案：(C)4. 从一个长度为n的顺序表中删除第i个元素时，需向前移动的元素的个数是（）。
(A)(B)(C)(D)参考答案：(A)5. 栈和队列的共同点是（）。
(A) 都是先进先出(B) 都是先进后出(C) 只允许在端点处插入和删除元素(D) 没有共同点参考答案：(C)6. 与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。
(A) 存储结构(B) 逻辑结构(C) 算法(D) 操作参考答案：(B)7. 设广义表，则L的长度和深度分别为（）。
(A) 1和3 (B) 1和1 (C) 1和2 (D) 2和3参考答案：(C)8. 顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为（）。
(A)(B)(C)(D)参考答案：(D)9. 在下面的程序段中，对x的赋值语句的频度为（）。
(A)(B)(C)(D)参考答案：(C)10. 一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程（）。
(A) 较快(B) 较慢(C) 相同(D) 不定参考答案：(B)11. 求循环链表中当前结点的后继和前驱的时间复杂度分别是（）。
(A) 和(B) 和(C) 和(D) 和参考答案：(C)12. 数据的基本单位是（）。
(A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量参考答案：(A)13. 从逻辑上可以把数据结构分为（）两大类。
(A) 动态结构、静态结构(B) 顺序结构、链式结构(C) 线性结构、非线性结构(D) 初等结构、构造型结构参考答案：(C)14. 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（）。
(A) 单链表(B) 仅有头指针的单循环链表(C) 双链表(D) 仅有尾指针的单循环链表参考答案：(D)15. 线性表采用链式存储时，节点的存储的地址（）。
(A) 必须是不连续的(B) 连续与否均可(C) 必须是连续的(D) 和头节点的存储地址相连续参考答案：(B)16. 下述程序段中语句的频度是（）。
(A)(B)(C)(D)参考答案：(C)17. 下列程序的时间复杂度为（）。
；；(A)(B) O（）(C) O(D) O参考答案：(A)18. 非空的单循环链表的头指针为head,尾指针为rear，则下列条件成立的是（）。
(A) rear-参考答案：(A)19. 程序段for for if其中n为正整数，则最后一行的语句频度在最坏情况下是（）。
(A)(B)(C)(D)参考答案：(D)20. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是（）。
(A)(B)(C)(D)参考答案：(A)21. 对于栈操作数据的原则是（）。
(A) 先进先出(B) 后进先出(C) 后进后出(D) 不分顺序参考答案：(B)22. 对广义表执行操作的结果是（）。
(A)(B)(C)(D) (e)参考答案：(B)23. 二维数组采用列优先的存储方法，若每个元素各占3个存储单元，且地址为150，则元素的地址为（）。
(A) 429 (B) 432 (C) 435 (D) 438参考答案：(A)24. 若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（）。
(A) 栈(B) 线性表(C) 队列(D) 二叉排序树参考答案：(A)25. 下列叙述中正确的是（）。
(A) 一个逻辑数据结构只能有一种存储结构(B) 数据的逻辑结构属于线性结构，存储结构属于非线性结构(C) 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率(D) 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率参考答案：(D)26. 设以数组存放循环队列的元素，其头尾指针分别为front和rear，则当前队列中的元素个数为（）。
(A)(B)(C)(D)参考答案：(A)27. 用链表表示线性表的优点是（）。
(A) 便于随机存取(B) 花费的存储空间比顺序表少(C) 数据元素的物理顺序与逻辑顺序相同(D) 便于插入与删除参考答案：(D)28. 对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B中，则在B中确定的位置k的关系为（）。
(A)(B)(C)(D)参考答案：(B)29. 算法指的是（）。
(A) 计算机程序(B) 解决问题的计算方法(C) 排序算法(D) 解决问题的有限运算序列。
参考答案：(D)30. 下列程序段的渐进时间复杂度为（）。
;(A)(B)(C)(D)参考答案：(C)(二) 多选题1. 算法描述可以有多种表达方法，下面哪些方法可以描述的算法（）。
(A) 自然语言(B) 流程图(C) 伪代码(D) 程序设计语言参考答案：(ABCD)2. 在链队列中，若删除一个元素，则（）。
(A) 必须修改尾指针(B) 必须修改头指针(C) 有时需修改尾指针(D) 不必修改头指针参考答案：(BC)3. 一个栈的入栈序列是,则栈的不可能的输出序列是（）。
(A) 54321 (B) 12345 (C) 45231 (D) 32514 (E) 14325参考答案：(CD)4. 对线性表、栈、队叙述正确的是（）。
(A) 它们逻辑结构相同，都是线性的(B) 都可以用顺序存储或链表存储(C) 栈和队列是两种特殊的线性表，即受限的线性表(D) 栈是只允许在一端进行插入和删除运算，因而是后进先出表LIFO(E) 队列是只允许在一端进行插入、另一端进行删除运算，因而是先进先出表FIFO参考答案：(ABCDE)5. 下列数据结构中，（）是线性结构。
(A) 线性表(B) 栈(C) 队列(D) 树(E) 图参考答案：(ABC)6. 串与线性表叙述正确的是（）。
(A) 串的逻辑结构和线性表极为相似(B) 区别仅在于串的数据对象约束为字符集(C) 串的基本操作和线性表有很大差别(D) 在线性表的基本操作中，大多以作为操作对象(E) 在串的基本操作中，通常以作为操作对象参考答案：(ABCDE)7. 下列叙述错误的是（）。
(A) 算法的执行效率与数据的存储结构无关(B) 算法的空间复杂度是指算法程序中指令（或语句）的条数(C) 算法的有穷性是指算法必须能在执行有限个步骤之后终止(D) 算法的时间复杂度是指执行算法程序所需要的时间性能参考答案：(AB)8. 线性表的两种存储结构叙述正确的是（）。
(A) 线性表顺序存储结构可以随机存取表中任一元素(B) 线性表链式存储结构只能顺序存取表中任一元素(C) 线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素(D) 线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素(E) 当一个线性表经常进行插入删除操作，而很少进行存取操作时，适宜采用顺序存储结构参考答案：(ABCD)9. 一个链式队列中，假设f和r分别为队首和队尾指针，则插入s所指结点的运算序列是（）。
(A)(B)(C)(D)(E)参考答案：(AB)(三) 判断题1. 如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。
(A) 对(B) 错参考答案：(B)2. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。
(A) 对(B) 错参考答案：(B)3. 算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。
参考答案：(B)4. 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
(A) 对(B) 错参考答案：(B)5. 若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列1，5，4，6，2，3。
(A) 对(B) 错参考答案：(B)6. 在链队列中，即使不设置尾指针也能进行入队操作。
(A) 对(B) 错参考答案：(A)7. 两个栈共用静态存储空间，对头使用也存在空间溢出问题。
(A) 对(B) 错参考答案：(A)8. 循环链表不是线性表。
(A) 对(B) 错参考答案：(B)9. 取线性表的第i个元素的时间同i的大小有关。
(A) 对(B) 错参考答案：(B)10. 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
(A) 对(B) 错参考答案：(A)11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
(A) 对(B) 错参考答案：(B)12. 为了很方便的插入和删除数据，可以使用双向链表存放数据。
(A) 对(B) 错参考答案：(A)13. 链表中的头结点仅起到标识的作用。
(A) 对(B) 错参考答案：(B)14. 在数据结构中，空串和空格串的概念是一样的。
参考答案：(B)15. 数据的物理结构是指数据在计算机内的实际存储形式。
(A) 对(B) 错参考答案：(A)16. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。
(A) 对(B) 错参考答案：(B)17. 数据元素是数据的最小单位。
(A) 对(B) 错参考答案：(B)18. 单链表从任何一个结点出发，都能访问到所有结点。
(A) 对(B) 错参考答案：(B)19. 在执行简单的串匹配算法时，最坏的情况为每次匹配比较不等的字符出现的位置均为模式串的最末字符。
(A) 对(B) 错参考答案：(A)20. 在单链表中，指针p指向元素为x的结点，实现的语句是。
(A) 对(B) 错参考答案：(A)21. 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
(A) 对(B) 错参考答案：(A)22. 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
(A) 对(B) 错参考答案：(B)(一) 单选题1. 设图的邻接链表如图所示，则该图的边的数目是（）。
(A) 4 (B) 5 (C) 10 (D) 20参考答案：(B)2. 在一个非空二叉树的中序遍历序列中，根结点的右边（）。
(A) 只有右子树上的所有结点(B) 只有右子树上的部分结点(C) 只有左子树的上的部分结点(D) 只有左子树上的所有结点参考答案：(A)3. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
(A) 2h(B) 2h-1(C) -2h-1(D) h+1参考答案：(B)4. 用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的。