首页 范文大全 古典文学 职场知识 中国文学 公文书信 外国名著 寓言童话 百家讲坛 散文/诗歌 美文欣赏 礼仪知识 民俗风情
  • 范文大全
  • 古典文学
  • 职场知识
  • 中国文学
  • 公文书信
  • 外国名著
  • 寓言童话
  • 百家讲坛
  • 散文/诗歌
  • 美文欣赏
  • 礼仪知识
  • 民俗风情
  • 谜语大全
  • 名言警句
    • 蒲公英阅读网 > 散文/诗歌 > 正文

    数据结构第02章,线性表习题

    时间：2021-01-06 10:06:07 来源：蒲公英阅读网 本文已影响人 蒲公英阅读网手机站

    相关热词搜索：数据结构 习题 线性表

    　第二章 线性表 一、选择题 1、从表中任一结点出发，都能扫描整个表的是（

    　 ）。

    　A. 单链表

    　B. 顺序表

    　C. 循环链表

    　 D. 静态链表 2、若一个线性表中最常用的操作是取第 i 个元素和找第 i 个元素的前趋元素，则采用（

    　 ）存储方式最节省时间。

    　 A. 顺序表

    　B. 单链表

    　C.

    　双链表

    　 D. 单循环链表 3、线性表L=(a1,a2,……,an)，下列说法正确的是（

    　 ）。

    　A. 每个元素都有一个直接前驱和一个直接后继

    　 B. 线性表中至少要有一个元素 C. 表中诸元素的排列顺序必须是由小到大或由大到小

    　 D. 除第一个和最后一个元素外，其余每个元素都由且仅有一个直接前驱和直接后继 4、在以下的叙述中，正确的是（

    　 ）。

    　A. 线性表的顺序存储结构优于链表存储结构

    　B. 线性表的顺序存储结构适用于频繁插入/删除数据元素的情况

    　C. 线性表的链表存储结构适用于频繁插入/删除数据元素的情况

    　D. 线性表的链表存储结构优于顺序存储结构 5、非空的循环单链表 head 的尾结点 p 满足（

    　 ）。

    　A. p->next==head

    　 B. p->next==NULL

    　C. p==NULL

    　 D. p==head 6、链表不具有的特点是（

    　 ）。

    　A. 可随机访问任一元素

    　B. 插入删除不需要移动元素

    　 C. 不必事先估计存储空间

    　 D. 所需空间与线性表长度成正比 7、在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（

    　 ）。

    　A. p->next=q;q->prior=p;p->next->prior=q;q->next=q;

    　B. p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;

    　C. q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;

    　D. q->next=p->next;q->prior=p;p->next=q;p->next=q; 8、线性表采用链式存储时，结点的存储地址（

    　 ）。

    　A. 必须是连续的

    　B. 必须是不连续的

    　 C. 连续与否均可

    　 D. 和头结点的存储地址相连续 9、在一个单链表中，若删除p所指向结点的后续结点，则执行（

    　 ）。

    　A. p->next=p->next->next;

    　B. p=p->next;p->next=p->next->next; C. p =p->next;

    　D. p=p->next->next;

    　10、循环链表的主要优点是（

    　 ）。

    　A. 不再需要头指针

    　 B. 已知某结点位置后能容易找到其直接前驱

    　C. 在进行插入、删除运算时能保证链表不断开

    　D. 在表中任一结点出发都能扫描整个链表

    　 二、填空题 1、写出带头结点的双向循环链表 L 为空表的条件_________。

    　2、带头结点的单链表 head 为空的条件是_________。

    　3、在一个单链表中删除p所指结点的后继结点时，应执行以下操作：

    　q = p->next; p->next=_________; 4、在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为_________。

    　5、一个顺序表的第一个元素的存储地址是 90，每个元素的长度为 2，则第 6 个元素的存储地址是_________。

    　6、在一个长度为 n 的顺序表中，在第 i 个元素之前插入一个新元素时，需向后移动____个元素。

    　7、在一个长度为n的顺序表中删除第i个元素，需要向前移动_________个元素。

    　8、不带头结点的单链表 head 为空的判定条件是_________。

    　9、在一个单链表中，已知 q 所指结点是 p 所指结点的前驱结点，若在 q 和 p 之间插入一个结点 s，则执行_________。

    　10、在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是_________。

    　 三、判断题 1、在具有头结点的单链表中，头指针指向链表的第一个数据结点。

    　2、用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。

    　3、顺序存储方式只能用于存储线性结构。

    　4、在线性表的顺序存储中，逻辑上相邻的两个元素在物理位置上不一定是相邻的。

    　5、链式存储的线性表可以随机存取。

    　6、链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。

    　7、线性表在物理存储空间中也一定是连续的。

    　8、线性表若采用链式存储结构时，要求内存中可用存储单元的地址可以是不相邻的。

    　9、线性表 L 在需不断对 L 进行删除插入情况下，适用于使用链式结构实现。

    　10、单链表 h 为空表的条件是：h=NULL。

  • 爱护环境节约资源演说稿500字|节约资源保护
  • 排毒养颜祛痘的方法【女生长痘怎么排毒养颜
  • 老年人心理护理 有关老年人心理护理探究论
  • 快乐的六一日记100字左右_快乐的六一日记30
  • [2017年村委会工作计划] 2018村工作计划
  • 【哲学富有感情的语句句子】富有哲学的装b
  • 【19岁生日的空间说说怎么写】 生日说说怎
  • 初一最后的六一日记|六一儿童节的日记300
  • [浅议大学生诚信状况的思修论文]大学生诚信
    • 范文大全
    • 职场知识
    • 精美散文
    • 名著
    • 讲坛
    • 诗歌
    • 礼仪知识
    最新文章

    推荐访问

    大反思大讨论活动 保安全” 筑防线 “查思想 贡献伟大时代” “以青春之我 工作评议报告 创建活动综述 市社保局党支部 自述报告 “党员先锋示范岗” 党建德育工作 达标创星活动 “星级党支部”创建 评星定级管理 社会组织党支部 第四巡察组 新进年轻干部 委厅机关 党性教育培训班 履职能力建设专题培训班 新考录社区工作者 “头雁领航”重点培训班 党组织业务培训 能力提升培训会 赋能经济高质量发展 “五好”园区 三年攻坚行动 行政管理能力建设提升班 高质量发展能力提升培训班 市疾控系统 中基层管理人员 专业能力提升专题培训班 新发展预备党员 进驻工作 迎接审计组 讲评推进大会 “三抓三促”行动动员 “永不过时的红岩精神” 市委党史研究室 科学绿化现场会 深化以案促改 一体推进不敢腐不能腐不想腐 奋斗精神 专题辅导讲稿 坚守使命追求 涉密 《党史学习教育工作条例》 百年新征程 “百年定位” 党课教育

    本文数据结构第02章,线性表习题由蒲公英阅读网整理提供，版权归原作者、原出处所有。

    Copyright © 蒲公英阅读网 All Rights Reserved.