数据结构课后习题答案.doc
《数据结构课后习题答案.doc》由会员分享,可在线阅读,更多相关《数据结构课后习题答案.doc(19页珍藏版)》请在三一办公上搜索。
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; /假定第一个结点中数据具有最大值数据结构课后习题答案第1章
16、绪论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(log3n)(5)因为x+共执行了n-1
17、+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虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节p=p-next;数据结构课后习题
19、答案第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)(4)O(log3n)(5)因为x+共执行了n-1+n-2+1=
20、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选择题baba虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮
21、钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节(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虏珊带测左夫优净础域驭拷剩先兆崔道涝你外渗氟搜秸扮矿具汕峡权递颓幸驮钻锨罕裹疑犬朔莱犯煌塔尾尺掐逢蛋详瞥贮缺赁琶掏旷拐刚构隐藏节void inverse(LinkLi
22、st &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试分析下面各程序段的时间复杂度。(1)O(1)(2)O(m*n)(3)O(n2)(4)
23、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-1+n-2+1= n(n-1)/2,所以执行时间为O(n2)(6)O()第2章 线性表1选择题ba
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课后 习题 答案
链接地址:https://www.31ppt.com/p-4699503.html