第2章 线性表
第2章 线性表
一 选择题 1、7、9、13
1.下述哪一条是顺序存储结构的优点?( )
A存储密度大 B插入运算方便 C删除运算方便 D可方便地用于各种逻辑结构的存储表示
2.下面关于线性表的叙述中,错误的是哪一个?( )
A.线性表采用顺序存储,必须占用一片连续的存储单元。
B.线性表采用顺序存储,便于进行插入和删除操作。
C.线性表采用链接存储,不必占用一片连续的存储单元。
D.线性表采用链接存储,便于插入和删除操作。
3.线性表是具有n个( )的有限序列(n>0)。
A.表元素 B.字符 C.数据元素 D.数据项 E.信息项
4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表
5.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间。
A.单链表 B.仅有头指针的单循环链表 C.双链表 D.仅有尾指针的单循环链表
6.设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用( )最
节省时间。
A. 单链表 B.单循环链表 C. 带尾指针的单循环链表 D.带头结点的双循环链表
7.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用( )存储方式最节省运算时间。
A.单链表 B.双链表 C.单循环链表 D.带头结点的双循环链表
8. 静态链表中指针表示的是( ).
A. 内存地址 B.数组下标 C.下一元素地址 D.左、右孩子地址
9. 链表不具有的特点是( )
A.插入、删除不需要移动元素 B.可随机访问任一元素
C.不必事先估计存储空间 D.所需空间与线性长度成正比
10. 下面的叙述不正确的是( )
A.线性表在链式存储时,查找第i个元素的时间同i的值成正比
B. 线性表在链式存储时,查找第i个元素的时间同i的值无关
C. 线性表在顺序存储时,查找第i个元素的时间同i 的值成正比
D. 线性表在顺序存储时,查找第i个元素的时间同i的值无关
13. 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1<=i<=n+1)。
A. O(0) B. O(1) C. O(n) D. O(n2)
14. 对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为( )。
A.O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)
15.线性表( a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为( )
A.O(i) B.O(1) C.O(n) D.O(i-1)
16.非空的循环单链表head的尾结点p↑满足( )。
A.p↑.link=head B.p↑.link=NIL C.p=NIL D.p= head
17.循环链表H的尾结点P的特点是( )。
A.P^.NEXT:=H B.P^.NEXT:= H^.NEXT C.P:=H
D.P:=H^.NEXT
18.在一个以 h 为头的单循环链中,p 指针指向链尾的条件是()
A. p^.next=h B. p^.next=NIL C. p^.next.^next=h D. p
^.data=-1
19.完成在双循环链表结点p之后插入s的操作是( )
A. p^.next:=s ; s^.priou:=p; p^.next^.priou:=s ; s^.next:=p^.next;
B. p^.next^.priou:=s; p^.next:=s; s^.priou:=p; s^.next:=p^.next;
C. s^.priou:=p; s^.next:=p^.next; p^.next:=s; p^.next^.priou:=s ;
D. s^.priou:=p; s^.next:=p^.next; p^.next^.priou:=s ; p^.next:=s;
20.在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是( )。
注:双向链表的结点结构为(llink,data,rlink)。 供选择的答案:
A. p↑.llink:=q; q↑.rlink:=p; p↑.llink↑.rlink:=q; q↑.llink:=q;
B. p↑.llink:=q; p↑.llink↑.rlink:=q ; q↑.rlink:= p; q↑.llink:=p
↑.llink;
C. q↑.rlink:=p; q↑.llink:=p↑.llink; p↑.llink↑.rlink:=q; p↑.llink:=q;
D. q↑.llink:=p↑.llink;q↑.rlink:=p; p↑.llink:=q;p↑.llink:=q;
23.在双向链表指针p的结点前插入一个指针q的结点操作是( )。
A. p->Llink=q;q->Rlink=p;p->Llink->Rlink=q;q->Llink=q;
B. p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink;
C. q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q;
D. q->Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q;
24.在单链表指针为p的结点之后插入指针为s的结点,正确的操作是:( )。
A.p->next=s;s->next=p->next; B. s->next=p->next;p->next=s;
C.p->next=s;p->next=s->next; D. p->next=s->next;p->next=s;
25.对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是( )
A.head==NULL B.head→next==NULL C.head→next==head
D.head!=NULL
26. 在双向链表存储结构中,删除p所指的结点时须修改指针( )。
A. (p^.llink)^.rlink:=p^.rlink (p^.rlink)^.llink:=p^.llink;
B. p^.llink:=(p^.llink)^.llink (p^.llink)^.rlink:=p;
C. (p^.rlink)^.llink:=p p^.rlink:=(p^.rlink)^.rlink
D. p^.rlink:=(p^.llink)^.llink p^.llink:=(p^.rlink)^.rlink;
1. 链表中的头结点仅起到标识的作用。( N )
2. 顺序存储结构的主要缺点是不利于插入或删除操作。(Y )
3.线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。( Y )
4.顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。( N )
5. 对任何数据结构链式存储结构一定优于顺序存储结构。( N )
6.顺序存储方式只能用于存储线性结构。( N )
7.集合与线性表的区别在于是否按关键字排序。( N )
8. 所谓静态链表就是一直不发生变化的链表。( N )
9. 线性表的特点是每个元素都有一个前驱和一个后继。( N )
10. 取线性表的第i个元素的时间同i的大小有关. ( N )
11. 循环链表不是线性表. ( N )
12. 线性表只能用顺序存储结构实现。( N )
13. 线性表就是顺序存储的表。( N )
14.为了很方便的插入和删除数据,可以使用双向链表存放数据。( Y )
15. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。( N )
16. 链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。 ( Y )
三、填空
1、 1.当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用顺序存储结构
2.线性表L=(a1,a2,…,an)用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是(n-1)/2
3.设单链表的结点结构为(data,next),next为指针域,已知指针px指向单链表
下载文档
热门试卷
- 2016年四川省内江市中考化学试卷
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
- 山东省滨州市三校2017届第一学期阶段测试初三英语试题
- 四川省成都七中2017届高三一诊模拟考试文科综合试卷
- 2017届普通高等学校招生全国统一考试模拟试题(附答案)
- 重庆市永川中学高2017级上期12月月考语文试题
- 江西宜春三中2017届高三第一学期第二次月考文科综合试题
- 内蒙古赤峰二中2017届高三上学期第三次月考英语试题
- 2017年六年级(上)数学期末考试卷
- 2017人教版小学英语三年级上期末笔试题
- 江苏省常州西藏民族中学2016-2017学年九年级思想品德第一学期第二次阶段测试试卷
- 重庆市九龙坡区七校2016-2017学年上期八年级素质测查(二)语文学科试题卷
- 江苏省无锡市钱桥中学2016年12月八年级语文阶段性测试卷
- 江苏省无锡市钱桥中学2016-2017学年七年级英语12月阶段检测试卷
- 山东省邹城市第八中学2016-2017学年八年级12月物理第4章试题(无答案)
- 【人教版】河北省2015-2016学年度九年级上期末语文试题卷(附答案)
- 四川省简阳市阳安中学2016年12月高二月考英语试卷
- 四川省成都龙泉中学高三上学期2016年12月月考试题文科综合能力测试
- 安徽省滁州中学2016—2017学年度第一学期12月月考高三英语试卷
- 山东省武城县第二中学2016.12高一年级上学期第二次月考历史试题(必修一第四、五单元)
- 福建省四地六校联考2016-2017学年上学期第三次月考高三化学试卷
- 甘肃省武威第二十三中学2016—2017学年度八年级第一学期12月月考生物试卷
网友关注
- 【精品】中医医院皮肤科建设与管理指南(试行)32
- 谢毅-白血病
- 【临床医学】顾勇-急性肾衰竭
- 中医养生保健技术规范——穴位贴敷
- 保健活动快讯
- X线 临床执业医师实践技能考试图片精选
- 汽车维修与检测设备的产品检验程序_流程及相关技术标准_上_
- 21世纪人才培养与临床住院医师规范化培训
- 废旧汽车拆解科研报告
- 音乐治疗简史·下
- 比亚迪F6轿车营销策划书_2
- γ氨基丁酸对肿瘤细胞增殖凋亡的影响
- 浙江卫生专业知识—有关股骨头坏死的知识点
- 心理学 教学大纲
- 临床用药安全与风险管理
- 国家工商行政管理总局关于公布品牌汽车销售企业名单的通知(2006)
- 中药注射剂不良反应成因及特点分析
- 3D InSight Liver Microtissues for Toxicology insphero 肝脏微组织用于毒理学或肝癌肝肿瘤的研究
- 【分析化学】中药葛根有效成分提制分析及抗氧化活性成分筛选以及与DNA相互作用研究
- 腰间盘突出理疗方法
- 深圳宝马525li汽车玻璃贴膜 深圳龙膜授权店
- 驾驭崎岖山路,胜似闲庭信步-经济观察报
- 二、车身碰撞损伤技术分析
- 中西医结合治疗
- 恒润科技2011年汽车电子培训课程介绍
- 中医秋季养生
- 机械词典46468
- 浙江医疗卫生系统考试妇科护理重要知识点:异位妊娠临床表现
- 汽车发动机配件大全(下)图形详解
- 临床医学科研面面谈(龚非力)
网友关注视频
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,辽宁省
- 每天日常投篮练习第一天森哥打卡上脚 Nike PG 2 如何调整运球跳投手感?
- 人教版二年级下册数学
- 【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,安徽省
- 第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T1406126
- 第8课 对称剪纸_第一课时(二等奖)(沪书画版二年级上册)_T3784187
- 化学九年级下册全册同步 人教版 第22集 酸和碱的中和反应(一)
- 外研版英语七年级下册module3 unit1第二课时
- 北师大版小学数学四年级下册第15课小数乘小数一
- 冀教版小学数学二年级下册第二单元《有余数除法的整理与复习》
- 冀教版小学英语四年级下册Lesson2授课视频
- 外研版英语三起5年级下册(14版)Module3 Unit2
- 飞翔英语—冀教版(三起)英语三年级下册Lesson 2 Cats and Dogs
- 【部编】人教版语文七年级下册《过松源晨炊漆公店(其五)》优质课教学视频+PPT课件+教案,辽宁省
- 二年级下册数学第一课
- 七年级下册外研版英语M8U2reading
- 苏科版数学 八年级下册 第八章第二节 可能性的大小
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,天津市
- 河南省名校课堂七年级下册英语第一课(2020年2月10日)
- 第五单元 民族艺术的瑰宝_15. 多姿多彩的民族服饰_第二课时(市一等奖)(岭南版六年级上册)_T129830
- 【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,辽宁省
- 苏教版二年级下册数学《认识东、南、西、北》
- 冀教版小学英语五年级下册lesson2教学视频(2)
- 冀教版英语五年级下册第二课课程解读
- 北师大版数学四年级下册第三单元第四节街心广场
- 三年级英语单词记忆下册(沪教版)第一二单元复习
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 8
- 外研版英语三起5年级下册(14版)Module3 Unit1
- 二年级下册数学第三课 搭一搭⚖⚖
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,湖北省
精品推荐
- 2016-2017学年高一语文人教版必修一+模块学业水平检测试题(含答案)
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
分类导航
- 互联网
- 电脑基础知识
- 计算机软件及应用
- 计算机硬件及网络
- 计算机应用/办公自动化
- .NET
- 数据结构与算法
- Java
- SEO
- C/C++资料
- linux/Unix相关
- 手机开发
- UML理论/建模
- 并行计算/云计算
- 嵌入式开发
- windows相关
- 软件工程
- 管理信息系统
- 开发文档
- 图形图像
- 网络与通信
- 网络信息安全
- 电子支付
- Labview
- matlab
- 网络资源
- Python
- Delphi/Perl
- 评测
- Flash/Flex
- CSS/Script
- 计算机原理
- PHP资料
- 数据挖掘与模式识别
- Web服务
- 数据库
- Visual Basic
- 电子商务
- 服务器
- 搜索引擎优化
- 存储
- 架构
- 行业软件
- 人工智能
- 计算机辅助设计
- 多媒体
- 软件测试
- 计算机硬件与维护
- 网站策划/UE
- 网页设计/UI
- 网吧管理