下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、精选优质文档-倾情为你奉上第二章 线性表练习题一、选择题 1.线性表是具有n个 的有限序列。A、表元素 B、字符 C、数据元素 D、数据项 E、信息项 2.线性表的静态链表存储结构与顺序存储结构相比优点是 。A、所有的操作算法实现简单 B、便于随机存储C、便于插入和删除 D、便于利用零散的存储器空间3.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度为 。 A、O(log2n) B、O(1) C、O(n) D、O(n2)4.(1)静态链表既有顺序存储的特点,又有动态链表的优点。所以,它存取表中第i个元素的时间与i无关;(2)静态链表中能容纳元素个数的最
2、大数在定义时就确定了,以后不能增加;(3)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。以上错误的是 。 A、(1)、(2) B、(1) C、(1)、(2)、(3) D、(2)6.在双向链表存储结构中,删除p所指的结点时须修改指针 。A、pnextprior=pprior; ppriornext=pnext;B、pnext=pnextnext;pnextprior=p;C、ppriornext=p;pprior=ppriorprior;D、pprior=pnextnext;pnext=ppriorprior;7.在双向循环链表中,在P指针所指的结点后插入q所指向的新结点,其修改
3、指针的操作是 。A、pnext=q; qprior=p;pnextprior=q;qnext=q;B、pnext=q;pnextprior=q;qprior=p;qnext=pnext;C、qprior=p; qnext=pnext; pnextprior=q; pnext=q;D、qnext=pnext;qprior=p;pnext=q;pnext=q;8.将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是 。A、 n b、2n1 c、2n d、n19.在一个长度为n的顺序表中,在第i个元素(1in+1)之前插入一个新元素时须向后移动 个元素。A、ni B、ni+1 C、ni1
4、D、i10.线性表L=(a1,a2,an),下列说法正确的是 。A、每个元素有有一个直接前驱和一个直接后继B、线性表中至少有一个元素C、表中诸元素的排列必须是由小到大或由大到小。D、除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。11.对单链表表示法,以下说法错误的是 。A、数据域用于存储线性表的一个数据元素B、指针域(或链域)用于存放一指向本结点所含数据元素的直接后继所在结点的指针C、所有数据通过指针的链接而组织成单链表D、NULL称为空指针,它不指向任何结点只起标志作用12.若指定有n个元素的向量,则建立一个有序
5、单向链表的时间复杂性的量级是 。 A、O(1) B、O(n) C、O(n2) D、O(nlog2n)13.以下说法正确的是 。A、顺序存储方式的优点是存储密度大且插入、删除运算率高B、链表的每个结点中都恰好包含一个指针C、线性表的顺序存储结构优于链式存储结构D、顺序存储结构属于静态结构而链式结构属于动态结构14.以下说法错误的是 。A、对循环链表来说,从表中任一结点出发都能通过前后移操作扫描整个循环链表B、对单链表来说,只有从头结点开始才能扫描表中全部结点C、双链表的特点是找结点的前趋和后继都很容易D、对双链中来说,结点*p的存储位置既存放在其前趋结点的后继指针域中,也存放在它的后继结点的前趋指针中15.以下说法错误的是 。A、求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低B、序存储的线性表可以随机存取C、由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活D、线性表的链式存储结构优于顺序存储结构二、判断题 1.线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。( 错)2.在具有头结点的链式存储结构中,头指针指向链表中的第一个数据结点。( 错 )3.顺序存储的线性表可以随机存取。( 对)4.在单链表中,要访问某个结点,只要知道该结点的指针即可;因此,单链表是一种随机存
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 社交媒体对摄影艺术产业链的重塑
- 广东广州2023年中考语文现代文阅读真题及答案
- 基本不等式(2)教学设计 高一上学期数学人教A版(2019)必修第一册
- 自我管理主题班会
- 班级团队建设主题班会
- 开学典礼感悟分享主题班会
- 安全教育主题班会
- 丰收节实施方案
- 绿色工厂认定流程
- 2022届高考语文人教版一轮复习专题八-名篇名句默写-学案
- Unit 1 群文阅读(人物传记)课件【知识精讲+备课精研+高效课堂】高中英语人教版选择性必修第一册
- 电极过程动力学(全套课件395P)
- APQC跨行业流程分类框架(PCF)(V7.3.0.1- 2022年4月版)【雷泽佳译-2022-11】
- 中医针灸治疗腰椎间盘突出病例分析专题报告
- 医院基建、修缮和装饰工程招标投标管理办法
- DBJ61-T 105-2015 建筑基坑支护技术与安全规程-(高清版)
- PP板焊接标准工艺
- 工程索赔与反索赔管理课件
- 小学生汉语拼音田字格练习纸蓝打印版
- 幼儿主题活动-《我的身体》课件
- 放射科住院医师培训课件
评论
0/150
提交评论