文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 数据结构单元2练习参考答案
侵权投诉

数据结构单元2练习参考答案

(18) 对一个需要经常进行插入和删除操作的线性表,采用 链式 存储结构为宜。

(19) 双链表中,设p是指向其中待删除的结点,则需要执行的操作为: p->prior->next=p->next;p

。

(20) 在如图所示的链表中,若在指针P所在的结点之后插入数据域值为a和b的两个结

点,则可用下列两个语句: S->next->next=P->next 和P->next=S来实现该操作。

数据结构单元2练习参考答案

数据结构单元2练习参考答案

数据结构单元2练习参考答案

三.选择题

(1)在具有n个结点的单链表中,实现( A )的操作,其算法的时间复杂度都是O(n)。

A.遍历链表或求链表的第i个结点 C.删除开始结点

A. 循环链表

B.在地址为P的结点之后插入一个结点 D.删除地址为P的结点的后继结点

(2)设a、b、c为三个结点,p、10、20分别代表它们的地址,则如下的存储结构称为( B )。

B. 单链表

D. 双向链表 D. 不能确定

C.双向循环链表

(3)单链表的存储密度( C )。

A. 大于1 B. 等于1 C.小于1 个结点的地址为( A )。

A. B+(i-1)*m

B.B+i*m

C. B-i*m

2

(4)已知一个顺序存储的线性表,设每个结点占m个存储单元,若第一个结点的地址为B,则第i

D. B+(i+1)*m

(5)在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为( B )。

A.O(1) B.O(n) C.O(n) D.O(log2n) (6)设Llink、Rlink分别为循环双链表结点的左指针和右指针,则指针P所指的元素是双循环链表L的尾元素的条件是( D )。

A.P== L

B.P->Llink== L C.P== NULL D.P->Rlink==L

(7) 两个指针P和Q,分别指向单链表的两个元素,P所指元素是Q所指元素前驱的条件是( B )。

A.P->next==Q->next B.P->next== Q C.Q->next== P D.P== Q (8)用链表存储的线性表,其优点是( C )。

A. 便于随机存取 B. 花费的存储空间比顺序表少

C. 便于插入和删除 D. 数据元素的物理顺序与逻辑顺序相同 (9)在单链表中,增加头结点的目的是( C )。

A. 使单链表至少有一个结点 B. 标志表中首结点的位置

C. 方便运算的实现 D. 说明该单链表是线性表的链式存储结构 (10)下面关于线性表的叙述中,错误的是( D )关系。

上一页第2页

你可能喜欢

  • 概率论与数理统计复习
  • 中国铁道出版社
  • 离散数学复习资料
  • 离散数学课后习题答案左孝凌
  • 数据结构课后习题答案

热门文档

相关文档

  • 数据结构第二单元练习题答案

    数据结构第二单元练习题答案 一、选择 1.树最适合用来表示( ) A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 2...

  • 中国铁道出版社数据结构(第二版)单元7练习参考答案

    中国铁道出版社数据结构(第二版)单元7练习参考答案_理学_高等教育_教育专区。中国铁道出版社数据结构(第二版)单元7练习参考答案单元练习 7 一.判断题(下列各题...

  • 数据结构单元1练习参考答案

    数据结构单元1练习参考答案_IT/计算机_专业资料。单元练习 1 一.判断题(下列...二.填空题(1) 数据有逻辑结构和 存储结构 两种结构。 (2) 数据逻辑结构除了...

  • 中国铁道出版社数据结构(第二版)单元4练习参考答案

    中国铁道出版社数据结构(第二版)单元4练习参考答案_工学_高等教育_教育专区。中国铁道出版社数据结构(第二版)单元4练习参考答案单元测验 4 一.判断题(下列各题...

  • 数据结构单元3练习参考答案

    数据结构单元8练习参考答... 数据结构单元8练习1/2 相关文档推荐...二.填空题( 1) 在栈结构中,允许插入、删除的一端称为( 2) 在顺序栈中,当...

  • 数据结构第2单元课后练习答案

    数据结构第2单元课后练习答案_IT认证_资格考试/认证_教育专区。第二单元 线性表 C++语言的数组是连续存储的,可用于描述数据的顺序存储结构( √)。 存取数组中...

  • 数据结构单元2练习

    13页 2财富值 数据结构 图的遍历 9页 5财富值 数据结构单元2练习 7页 免费 数据结构单元2练习参考答案... 9页 2财富值 数据结构单元1练习参考答案... 6...

  • 数据结构(第二版)课后习题答案(王红梅主编)

    数据结构(第二版)课后习题答案(王红梅主编)_英语考试_外语学习_教育专区。第...线性表的链接存储是用一组任意的存储单元存储线性表的数 据元素,这组存储单元...

  • 数据结构单元10练习参考答案

    3. 已知数据序列{10,18,4,3,6,12,9,15,8},写出希尔排序每一趟(设 d=4、2、1)排序 的结果。 解: 10 18 4 3 6 12 9 15 8 d=4 6 12 4 3 ...

  • 算法与数据结构习题及参考答案2

    算法与数据结构习题及参考答案 2 单项选择题 1. 文件的基本组织方式有: ()。...答案:错误 填空题 1.某线性表采用顺序存储结构,每个元素占据 4 个存储单元,首...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email