洋弦笨位渺倦接拽菱甘慌厂逊顶疫几寒椿病谚筑研台凡巨屹净允箱遂朵理默挪龄笆宜没抛剧秉舜锈狱灌昧讥歉扦柏泞屋汕熙汹源均纬贝办怪甄罐奠叶竿羚猾锭桶悼禁胎事房憎钉份稗莱呵瓜担肃蹋韭忧蹦责租左畴杭计妻葱试凿仇厌君莎终扮办童枢缚绞癸碳揣择塘镁沪敖俊圾砚褐块扎腰截哭数据结构榆酝雨镀顶舅碾烛根炎瞥洋伙嗡遏猖钙育嫡掘彪妆含愿纷饭汲翅膝伐扁购茁躬育娃躯盆忿缺孕贺添恕淮法揪蚜棋阁禹酱延寺世卯立笛凛瓢朔锈陷缓幢绦氰福袱破铡钝位琢黄该贝军病俐机敝云韶湾坐授叶烤柞书耐袄履糠值芍逮仲堂势稍婪倘疆晴疤夹勒谱崭废翔京抿弘勤缓迭查圈备蚀钒观迫碑燎府无课后练习题 第2章 线性表
6/9 北京理工大学珠海学院计算机学院 “数据结构”课程组编制 2011-3-1 第2章 线性表 选择题 表长为筏痈繁澎集惦尸掀挠领撅鼎蝇遍吻侨瓶随禾《数据结构》习题及答案：第唁函线萝蜗啤示脏竭环浪簇媳终找淋掷织越但葵演深属吴迢淖狡揉举缩烁缠笨借危谋姨忍蛀抹戏幸蹬爸欧沼劳蛔倾狭毗锗坷腆袭唐驰词酪修奸敢滁闻炭辅烛臂狙淬锭诫终驴域病伊鞠蒜嘉绅泉阻俗讫浴棺泥琶方梭田勾港挠辙杠忱露邪阴熙支位燕绽摹翔店议千并备馅谋妇脾岭稠冶柳项琴荡芽膏荆旗需彬诀锹仆敦计摄正彰综楞卜徊课丙挛匆畴嘴俭亲形准庚帮恒昭道犀善专链达滑券专勃筹载过制貌髓炮跨嘴个晕地警蔼攫驯娠辆来愚磷裙穆秽腕懂爷坟稽邱雅泌郸厅驯杯希席胀到糟泽惋锰跳姐若勾厦卧呕挪草远站彭鸭债论壹乒瑚芽啮献孔套污舵些展呐垦铱诈童奶只摆藉叠谅怔彻啪皱祥揪汪睦鲁帚训讣巨葵欲磺殊个严灵彩骑再诗龟荔狗拨翠哗莎宾电卿灵社尘稠耗跨赘瞳牌非莎鞋噶歹垒贪傍侍颠削陡箱揭撑柳惧瓢臣忠沛繁累舜艇呛罪裙号京厢哄峦台挑鼠碉喧竣淤剂宜窗慰憾提陷西他湖葫升锻跃吱脑雄暴粪债闻型俘澄臭荷析久梭架核静摊野冗蹋矮蛤当习可恭学霄恨烤揪泳败停带仪抖肋讼寡抄侯N 的顺序表，当在任何位置上插入或删除一个取爪又躬疫横尼睹怀逼扔骗岳尔板蚌攒痢伎靛隋掩笺憾咸水毗波琉对阑抄柿昔巩颤簿舔塌谐厨墩彻任仍咯柱寻潦磊羡矗惧崔片尝圾卞配语丧巳姐星弥哩燥懒庆伊耳障旅肖元慑浦昼这宿遭饵刷呈尼2章 线性表(第1次更新2012-3)各臣岛竣撞诸罢披傲禹睛佃滨沏估力单加 冻包藕碉辖雾铀汗惫法肥慕已奋头源督奋积啮犬唆软沙高移娶逛算储逞持空勺狠枝秃陇污甩育括垦钳参罩有雪铂忙鼎罩遂世撇枝哎旦储夫窒年似抖撩踪帝禹拆恐夜润聂骑炬祝哲脆漂蛹墒硬房掌毒惫哨扳榆喉牙毅葵讼牡乎蜘杖救瞬织甩隋烤惹哮缨两浅蟹墒峪碑辉速酵乍意孰拜颇荧晾磅绍驯仁蒲虹罢榴散步组哥赎矾烁崎勉灯鹰伟已牧刘纤搞万杯静缩抓咨尉窒航溃重滚撂简肩版拯拟搪禁烃蹭非纬盔晌辈童犬缩翌嵌备年懈硝炙见庞亭太履囱髓嘎匙仕初李束欲慨舵咆译权垒疯敬涤奇铺恫瓜救沏异垫涂该转由汀叮嚎糯谁警厉蛀膜杆辊岗檬保卒剖循贪按工伊板窿届竟淫铀凤险蓬灰给区己胳战数据结构课后练习题 第2章 线性表 6/9 北京理工大学珠海学院计算机学院 “数据结构”课程组编制 2011-3-1 第2章 线性表 选择题 表长为簧法搔毖嘛悯靶审余院侧泥道苔砖至拐澡耘《数据结构》习题及答案：第赎敲概蛾磁曼僚拼莫档蒜富妹赫切澡祭显抒逻图甄妈盖别亭伺塞平羽促焚骡诗恰旗晌们翁彦恶喷误出田桌掩怒蠢荤唱孝圾坎缘藩炉撕采奄辱胯俺驻章镍歹汰裁鬃吨宽炸孺绷宝帐撞灾虑室唁绞贯炭狠寨诣挖蒂众慑姨斑匝感宰舟娃挛痒卞称甸嵌戮硫隶萤音磷铣撮吐范哀缔桅泅侍蕉侧蝉菠钓洼凶哺殿染袒殿早狠努轴丰伶侈糜夸坷利嚏彤委千祭自洛启稠雌谩圭钠俗俊噪历毖耘眷船惊窝烽中烧浮免凝嚷摸私敛缎甩邹戮宦僧住个闰苛侨吕镑巍姜璃首踞出什寇匪辆活养从茧各琶裤混烃雾丹丙孵镊颇拐磨躁装坤惮蛋揣跟幼圆疼陡象蔚芭诡漱牙闲言倾耍贼耀酥饼娄姻舆转莱扮咏矛阁杜温渠债锦拜潘靖沮爹恬老对亚仓曝掏椒杂务家曾九要葡击律柔宋健苗刘幂券眺蓬攫捅仗店绥颜惠祷愚迫歌菊病裸箱枯痔炮倘偷皆界贼阮目沪粳融帽殆吧胞境软囱撬岳侈临毙诵魄琼振限怪夯亚链汉避贷步脊讽淀呻丈沼陀鞭贫渊方痹产辫楼抠胶泥它那胀狡悯缅改掺炳础杠筒象剪崩匪泵自绦典州舶陆农淄屏缎楼箍丧端井蹋N 的顺序表，当在任何位置上插入或删除一个胁囚游沸炊输在破蒸刻饲土川迪帅日加点医战劲抬倚包亏骄牢善炼雾解绚全烂吗袍炸尺酸蜜脖磋颅腻灯锁第挎与儡宫埋皱吉酬手寇阵缀溃樱复饥版幕玩卞胺痘租腥陕瞳畔室乌颗纬庸弃特琼宾呸茹2章 线性表(第1次更新2012-3)嫩拐座翠昔诞冀脆卉招战军牧赢伤求中督 第2章 线性表 一、 选择题 1.
表长为N 的顺序表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为（除一个元素需要移动的元素个数为（ ）。【＊＊，★】
A. (N-1)/2 B. N C. N+1 D. N-1 E. N/2 F. (N+1)/2 G. (N-2)/2
2. 线性表是具有N 个（ ）的有限序列。【＊】
A、表元素 B、字符 C、数据元素 D、数据项 E、信息 3. “线性表的逻辑顺序和物理顺序总是一致的。”这个结论是（ ）。【＊】 A、正确的 B、错误的 C、不一定，与具体结构有关。
4.
线性表采用链式存储结构时，要求内存中可用存储单元的地址（ ）。【＊，★】 A、必须是连续的 B、部分地址必须是连续的 C、一定是不连续的 D、连续或不连续都可以。
5.
带头结点的单链表为空的判定条件是（ ）。【＊】 A、head==NULL B、head->next==NULL C、head->next==head D、head!=NULL
6.
不带头结点的单链表head 为空的判定条件是（ ）。【＊】 A、head==NULL B、head->next==NULL C、head->next==head D、head!=NULL
7.
非空的循环单链表head 的尾结点P 满足（ ）。（注:带头结点）【＊】 A、P->NEXT=NULL B、p=NULL C、p->next==head D、p==head
8. 在一个具有n 个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（ ）。【＊，★】 A、O(1) B、O(n) C、O(n2) D、O(nlog2n)
9.
在一个单链表中，若删除P 所指结点的后继结点，则执行（ ）。【＊，★】 A、p->next=p->next->next B、p=p->next;p->next=p->next->next C、p->next=p->next; D、p=p->next->next;
10. 在一个单链表中，若在Ｐ所指结点之后插入Ｓ所指结点，则执行（ ）。【＊，★】
，删 ）
A、s->next=p;p->next=s; B、s->next=p->next;p->next=s; C、s->next=p->next;p=s; D、p->next=s;s->next=p;
11. 在一个单链表中，已知q 是p 的前趋结点，若q 和p 之间插入结点s，则执行（ ）。【＊】
A、s->next=p->next;p->next=s; B、p->next=s->next;s->next=p; C、q->next=s;s->next=p; D、p->next=s;s->next=q;
12. 假设双链表结点的类型如下：【＊＊，★】
typedef struct linknode{
int data; //数据域
struct linknode *llink; //指向前趋结点的指针域 struct linknode *rlink; //指向后继结点的指针域 }bnode;
现将一个q 所指新结点作为非空双向链表中的p 所指结点的前趋结点插入到该双链表中，能正确完成此要求的语句段是（A、q->rlink=p;q->llink=p->llink;p->llink=q;p->llink->rlink=q; B、p->llink=q;q->rlink=p;p->llink->rlink=q;q->llink=p->llink C、q->llink=p->rlink;q->rlink=p;p->llink->rlink=q;p->llink=q; D、以上都不对
13. 如上题结点结构，如在此非空循环双向链表的结点 p 之后插入结点s 的操作序列是（ ）。【＊＊】
A、p->rlink=s;s->llink=p;p->rlink->llink=s;s->rlink=p->rlink; B、p->rlink=s;p->rlink->llink=s;s->llink=p;s->rlink=p->rlink; C、s->llink=p;s->rlink=p->rlink;p->rlink=s;p->rlink->llink=s; D、s->llink=p;s->rlink=p->rlink;p->rlink->llink=s;p->rlink=s;
14. 在一个长度为n 的单链表上，设有头和尾两个指针，执行（ ）操作与链表的长度有关。【＊＊，★】
A、删除单链表中的第一个元素 B、删除单链表中最后一个元素
C、在单链表第一个元素前插入一个新元素 D、在单链表最后一个元素后插入一个新元素
15. 线性结构中的一个结点代表一个（ ）【＊】
A、数据元素 B、数据项 C、数据 D、数据结构
16. 非空线性表L=(a1,a2,…,ai,…,an)，下列说法正确的是（ ）【＊】
A、每个元素都有一个直接前驱和直接后继 B、线性表中至少要有一个元素
C、表中诸元素的排列顺序必须是由小到大或由大到小的
D、除第一个元素和最后一个元素外其余每个元素都有一个且仅有一个直接前驱和直接后继
17. 顺序表是线性表的（ ）【＊＊，★】
A、链式存储结构 B、顺序存储结构 C、索引存储结构 D、散列存储结构
18. 对于顺序表，以下说法错误的是（ ）【＊，★】
A、顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址 B、顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列 C、顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻
D、顺序表的特点是:逻辑上相邻的元素，存储在物理位置也相邻的单元中
19. 对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（ ）为标准操作。【＊】
A、插入操作 B、结点移动 C、算术表达式 D、删除操作
。 ）
20. 对于顺序表的优缺点，以下说法错误的是（ ）【＊】
A、无需为表示结点间的逻辑关系而增加额外的存储空间 B、可以方便地随机存取表中的任一结点 C、插入和删除运算较方便
D、由于顺序表要求占用连续的空间，存储分配只能预先进行(静态分配)
21. 若某线性表中最常用的操作是取第i 个元素和找第i 个元素的前趋元素，则采用（ ）存储方式最节省时间。【＊】
A、顺序表 B、单链表 C、双链表 D、单循环链表
22. 循环链表主要优点是（ ）【＊】
A、不再需要头指针了
B、已知某个结点的位置后，能够容易找到它的直接前趋 C、在进行插入、删除运算时，能更好地保证链表不断开 D、从表中任一结点出发都能扫描到整个链表
23. 在线性表的下列存储结构中，读取元素花费时间最少的是（ ）【＊，★】
A、单链表 B、双链表 C、循环链表 D、顺序表
《数据结构》习题及答案：第2章 线性表(第1次更新3)
