数据结构实用教程答案（徐孝凯）

数据结构

需积分: 34 87 浏览量更新于2023-03-16 评论 3 收藏 76KB DOCX 举报

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

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

第一章绪习题一

一、单选题

一个数组元数 与的表示等

价。



 









对于两个函数，若函数名相同，但只是 不同则不是重载函数。

参数类型参数个数函数类型

 若需要利用形参直接访问实参，则应把形参变量说明为  参数。

 指针  引用 值

 下面程序段的复杂度为 。























执行下面程序段时，执行 ! 语句的次数为  。







!



"







"

#下面算法的时间复杂度为。

$%&'()

**

'$

+,%''$

-









/

二、填空题

数据的逻辑结构被除数分为集合结构、线性结构、树型结构和图形结构四种。

数据的存储结构被分为顺序结构、链接结构、索引结构和散列结构四种。

在线性结构、树型结构和图形结构中，前驱和后继结点之间分别存在着 对 、 对 0和1 对 0的

关系。

一种抽象数据类型包括数据和操作两个部分。

  当一个形参类型的长度较大时，应最好说明为引用  ，以节省参数值的传输时间和存储参数的空间。

#  当需要用一个形参访问对应的实参时，则该形参应说明为引用。

3当需要进行标准 4" 操作时，则应在程序文件中包含 %'5头文件，当需要进行文件 4" 操作

时，则应在程序文件中包含%'5头文件。

6在包含有%(,75头文件的程序文件中，使用(8能够产生 - 之间的一个随机数。

一个记录    理论上占有的存储空间的大小等于所有域的长度之和，实际上占有的存储空间的大小即

记录长度为%9'。

一个数组  所占有的存储空间的大小即数组长度为%9'，下标为  的元数 的存储地址为

 ，

或者为 :5%9'。

函数重载要求参数类型、参数个数或排列顺序有所不同。

 对于双目操作符，其重载函数带有   个参数，其中至少有一个为用户自定义的类

型。

若对象  和 7 中至少有一个属于用户定义的类型，则执行 7  时，需要调用等于

号重载函数，该函数第一个参数应与，的类型相同，第二个参数应与

7的类型相同。

 从一维数组  中顺序查找出一个最大值元素的时间复杂度为  ，输出一个二维

数组 7

中所有元素值的时间复杂度为。

#在下面程序段中，%%; 语句的执行次数为 ，; 语句的执行次数为 " ，该

程序段的

时间复杂度为。

<%

=5,'

)



;



>

%%;

2一个算法的时间复杂度为,&-2" <其数量级表示为。

3从一个数组 2中顺序查找元素时，假定查找第一个元素 的概率为 "，查找第

二个元素 的概率为 "，查找其余元素的概率均相同，则在查找成功时同元素的平均

比较次数为 "。

三、普通题

有下列几种用二元组表示的数据结构，试画出它们分别对应的图形表示（当出现多个关系

时，

对每个关系画出相应的结构图），并指出它们分别属于何种结构。

?<@⑴ 其中

?)<<<

.

@).

?<@⑵ 其中

剩余63页未读，继续阅读

Xxiqi

粉丝: 0
资源: 1

会员权益专享

数据结构实用教程答案（徐孝凯）

评论0

会员权益专享

最新资源

数据结构实用教程答案（徐孝凯）

评论0

数据结构实用教程

数据结构(超经典的学习课本)

数据结构课件（徐孝凯版）

数据结构实用教程徐孝凯

数据结构知识图谱参考文献

STL底层数据结构的实现

现代操作系统教程 徐小龙mooc版答案

linux编程徐钦桂课后答案

请给出七大排序算法的C代码，并添加详细的注释

fastjson的流量特征

oracle存储过程学习教程

研究生英语提高系列听说教程

请细说如何在结构力学模块设定混凝土的徐变应变场

解释一下pFirst=strstr((const char *)RTL.rx,":");//取：地址 pTail=strstr((const char *)RTL.rx,",");//取,地址 Json.rssi=atoi((const char *)pFirst+1);//取整型数值

徐荣桥《结构分析的有限元法与matlab 程序设计》

用Python创建一个新文件py_ summary.txt。并写入:20220130徐焕诚，本学期我学会了使用变量和数据类型、控制结构、函数、模块和类等基本概念

安装envi出现cannot find lincese_徐永明：ENVI遥感软件综合实习教程

脑机接口学习详细路线及相关书籍

c语言 graph.h

单片机 徐爱均 pdf

会员权益专享

最新资源

现代操作系统教程徐小龙mooc版答案

解释一下pFirst=strstr((const char )RTL.rx,":");//取：地址 pTail=strstr((const char )RTL.rx,",");//取,地址 Json.rssi=atoi((const char *)pFirst+1);//取整型数值

单片机徐爱均 pdf