电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

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

数据结构(第4版)习题及实验参考答案数据结构复习资料(c语言版)_第1页
1/49
数据结构(第4版)习题及实验参考答案数据结构复习资料(c语言版)_第2页
2/49
数据结构(第4版)习题及实验参考答案数据结构复习资料(c语言版)_第3页
3/49
数据结构(第 4 版)习题及实验参考答案 数据结构复习资料完整版 1 数据结构基础及深入及考试 复习资料 习题及实验参考答案见附录 结论 1、数据的逻辑结构是指数据元素之间的逻辑关系。即从逻辑关系上描述数据,它与数据的存储无关,是独立于计算机的。 2、数据的物理结构亦称存储结构,是数据的逻辑结构在计算机存储器内的表示(或映像)。它依赖于计算机。存储结构可分为 4 大类:顺序、链式、索引、散列 3、抽象数据类型:由用户定义,用以表示应用问题的数据模型。它由基本的数据类型构成,并包括一组相关的服务(或称操作)。它与数据类型实质上是一个概念,但其特征是使用与实现分离,实行封装和信息隐蔽(独立于计算机)。 4、算法:是对特定问题求解步骤的一种描述,它是指令的有限序列,是一系列输入转换为输出的计算步骤。 5、在数据结构中,从逻辑上可以把数据结构分成( C ) A、动态结构和表态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 6、算法的时间复杂度取决于( A ) A、问题的规模 B、待处理数据的初态 C、问题的规模和待处理数据的初态 线性表 1、线性表的存储结构包括顺序存储结构和链式存储结构两种。 2、表长为 n 的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均次数为( E ),删除一个元素需要移动的元素的个数为( A )。 A、(n-1)/2 B、n C、n+1 D、n-1 E、n/2 F、(n+1)/2 G、(n-2)/2 3、“线性表的逻辑顺序与存储顺序总是一致的。”这个结论是( B ) A、正确的 B、错误的 C、不一定,与具体的结构有关 4、线性表采用链式存储结构时,要求内存中可用存储单元的地址( D ) A、必须是连续的 B、部分地址必须是连续的 C 一定是不连续的 D 连续或不连续都可以 5、带头结点的单链表为 空的判定条件是( B ) A、head==NULL B、head->nex t==NULL C、head->nex t=head D、head!=NULL 6、不带头结点的单链表 head 为空的判定条件是( A ) A、head==NULL B、head->nex t==NULL C、head->nex t=head D、head!=NULL 7、非空的循环单链表 head 的尾结点 P 满足( C ) A、p->nex t==NULL B、p==NULL C、p->nex t==head D、p==head 8、在一个具有n 个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是( B ) A、O(1) B、O(...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

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

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部