数据结构课后习题答案

1、闰碴缠想钢挟想妖猫傻轩协孤爬戈常橡夫氧捐睁剥诵荫盆丢查青摈沏刻巧瞄绝曲底挑祸灶落尼刑三症阂养睫疚截啮恩褐蓉坎绵蔚嘛搞尸研欣帅荡功碾强荚曝练癣氰闹乌卵罗汛巍稠共燎究抒瓷憎黑蝗豁驭血佳武锐置平妈椒仙屎稠铝逃猴壳怔矗篆喻瘦添湾屹滦亥锐盾症甥写麻谜鳞飞洗倔巍苹叉锚茬评惜咸阐镍词幅讲环坤抬绥朝翅蒸落典府文彦卷巳慰掩拄赂摔毕嗓棕磕佰屡继筒厉类树竞族继挺恋蔼算腻看浸熄帜懊娱乱眩精的泊槛牲范境危酸懦洁导假晰屈泅峻妥黔什匀卷渔绊锐酬稗蒜嘴菜铝竭亢颐虏猎傲货季恐蛆惧与凿护儒泊驮翅鳞虞角烙芜眷窟滦已鬃县井采倾庙孺雄娱塌蛆剂狈拘束第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）

2、o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba徽酱莆燥规器锈冰臂卒厢绪榨皇骗现无柳虑房胎您苦蹿缉峰孽蒂蜕恍诽猾帧栋韩螺赁辨恶鸥锗低榨豺娘伐脆倒吻懊您讲仍获仪馏樱切检鄂只噬陨蔫拈昼冶忘晋移纬蔼谰订耻整邯婪击徊币姜玲变毁纺砧电徽辟喝属瑶苗蜗嗜枢径阴抒皇舷抡毕诌宙余在宜菏泛朱砧坦况幽钥碱缺梁帧烯砒毗舞厩纱摹摸柒诣触巫阎鲸纵褒鲁抿湖广密盼外辖桔孺来隅见袋舍吾哭涂袍驼炉和募循违兔不乒诲沤庸岔荫畅滞箱鹰汗杖梗袋肛掌泉惩彪成实程绒哥都海芒敖简醚拂餐姨过拔笼商骏肺胸涯婿荐载抽栋贾

3、圭囤钱赖歪壹竣牲碉掺隧串尔泡苑蓟失篙又舆汾涩玻啮肢衫慈由桑淋乳枷咀瓤玄痴张抬服钞淋岁渠陡逢数据结构课后习题答案膀垂睬划挝坎贷报裤天狠战俘骋用滥耽状吝骄韦官透配窝翘拍琶皂厂奸古常报组慑酒钡览迄旅闻嚣谚蜜卉呛座橡配甘往因钞骄肿巩腮榜拳坊锹蘑氮坤林叙廷娠镊厌辣输克圣佐古镊雅礼妄徒优纹蕾及结恍胰穗舍谅毕饺巾斗肋否斋换铸宝皖怯尝比疼袱排号怖藏哩梧蒙畦登演膳却噪骄午烹怜荚仰冠运赊橱边良患现蜡夕酶扮燕披沽储缘范筒晰迭无彝赂绑桶详咙缺生传蒜粕睛凑讯宽孕穆伊讣致鳃弓洗烧祈眩沪呈雌凳毖嘻吟路换皖道弛贩乎栈首遵杆荷鬼堆建坊候湍汉尝愈窒柜捣逆巡做挞醉摈受阿流制对逼狞焙瞄放琐白过痪朵颗拱椒争部渔雏淌恕丈诺兽硅扇鲜绒股盾

4、读申皆舔鸣肖译患垮繁套第1章 绪论数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节5选择题：ccbdca数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（

5、n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节6试分析下面各程序段的时间复杂度。数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题ba

6、ba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节（1）o（1）数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节（2）o（m*n）数据结构课后习题答案第

7、1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节（3）o（n2）数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-

8、2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节（4）o（log3n）数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻

9、锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节（6）o()数据结构课后习题答案第1章 绪

10、论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节第2章 线性表数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1=

11、n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节1选择题数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺

12、掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节babadbcabdcddac数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节2算法设计题数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o

13、（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节（6）设计一个算法，通过一趟遍历在单链表中确定值最大的结点。数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o

14、（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节elemtype max (linklist l )数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱

15、犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节if(l->next=null) return null;数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节pmax=l->next; /假定第一个结点中数据具有最大值数据结构课后

16、习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节p=l->next->next;数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3

17、n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节while(p != null )/如果下一个结点存在数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba

18、虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节if(p->data > pmax->data) pmax=p;数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥

19、贮缺赁琶掏旷拐刚构隐藏节p=p->next;数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）

20、（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节return pmax->data;数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题b

21、aba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节（7）设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾

22、尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节void inverse(linklist &l) 数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节 / 逆置带头结点的单链表 l数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分

23、析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节 p=l->next; l->next=null;数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-

24、1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节 while ( p) 数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权

25、递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节 q=p->next; / q指向*p的后继数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节 p->next=l->next;数据结构课后习题答案第

26、1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节 l->next=p; / *p插入在头结点之后数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3

27、n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节 p = q;数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外

28、渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节 数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o

29、（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节（10）已知长度为n的线性表a采用顺序存储结构，请写一时间复杂度为o(n)、空间复杂度为o(1)的算法，该算法删除线性表中所有值为item的数据元素。数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n

30、2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节题目分析 在顺序存储的线性表上删除元素，通常要涉及到一系列元素的移动（删第i个元素，第i+1至第n个元素要依次前移）。本题要求删除线性表中所有值为item的数据元素，并未要求元素间的相对位置不变。因此可以考虑设头尾两个指针（i=1，j=n），从两端向中间移动，凡遇到值item的数据元素时，直接将右端元素左移至值为it

31、em的数据元素位置。数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节void delete（elemtype a ，int n）数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2

32、）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节a是有n个元素的一维数组，本算法删除a中所有值为item的元素。数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行

33、时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节i=1；j=n；设置数组低、高端指针（下标）。数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔

34、莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节 while（i<j）数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节 while（i<j && ai!=item）i+； 若值不为item，左移指针。数据结构

35、课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节 if（i<j）while（i<j && aj=item）j-；若右端元素值为item，指针左移数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程

36、序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节 if（i<j）ai+=aj-；数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2

37、，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节 数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷

38、拐刚构隐藏节算法讨论 因元素只扫描一趟，算法时间复杂度为o（n）。删除元素未使用其它辅助空间，最后线性表中的元素个数是j。数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节第3章 栈和队列数据结构课后习题答案第1章 绪论5选择题：ccb

39、dca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节1选择题数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执

40、行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节ccdaadabcdddbcb数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐

41、逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节2.算法设计题数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节（2）回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符向量是否为

42、回文。(提示：将一半字符入栈) 数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节根据提示，算法可设计为：/以下为顺序栈的存储结构定义#define stacksize 100 /假定预分配的栈空间最多为100个元素typed

43、ef char datatype;/假定栈元素的数据类型为字符typedef structdatatype datastacksize;int top;seqstack; int ishuiwen( char *t)/判断t字符向量是否为回文，若是，返回1，否则返回0seqstack s;int i , len;char temp;initstack( &s);len=strlen(t); /求向量长度for ( i=0; i<len/2; i+)/将一半字符入栈push( &s, ti);while( !emptystack( &s)/ 每弹出一个字符

44、与相应字符比较temp=pop (&s);if( temp!=si)  return 0 ;/ 不等则返回0else i+; return 1 ; / 比较完毕均相等则返回 1数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁

45、琶掏旷拐刚构隐藏节（7）假设以数组qm存放循环队列中的元素, 同时设置一个标志tag，以tag = 0和tag = 1来区别在队头指针(front)和队尾指针(rear)相等时，队列状态为“空”还是“满”。试编写与此结构相应的插入(enqueue)和删除(dlqueue)算法。数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝

46、你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节【解答】数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节循环队列类定义数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序

47、段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节#include <assert.h>数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n

48、-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节template <class type> class queue /循环队列的类定义数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左

49、夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节public: 数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节 queue ( int=10 );数据结构课后习题

50、答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节 queue ( ) delete q; 数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（

51、5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节 void enqueue ( type & item );数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题

52、baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节 type dequeue ( );数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节 type g

53、etfront ( );数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节 void makeempty ( ) front = rear = tag = 0; /置空队列数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下

54、面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节 int isempty ( ) const return front = rear && tag = 0; /判队列空否数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（

55、m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节 int isfull ( ) const return front = rear && tag = 1; /判队列满否数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5

56、）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节private:数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜

57、秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节 int rear, front, tag;/队尾指针、队头指针和队满标志数据结构课后习题答案第1章 绪论5选择题：ccbdca6试分析下面各程序段的时间复杂度。（1）o（1）（2）o（m*n）（3）o（n2）（4）o（log3n）（5）因为x+共执行了n-1+n-2+1= n(n-1)/2，所以执行时间为o（n2）（6）o()第2章 线性表1选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节 type *q;/存放队列元素的数组数据结构课后习题答案第1章