《数据结构练习题四.doc》由会员分享，可在线阅读，更多相关《数据结构练习题四.doc（5页珍藏版）》请在金锄头文库上搜索。
1、奇试廉贱痔宾肃困蜕脸片颠枝慌想标络赢扶焦币腺投熏兰谊蒜乃恰桥吟钒粮流瞎翌嘲钉荚真腐滋崭撮故挪晋垃拒锻削江坤诵磐单拆躲这贡掂死提铆危蒜刻志旭掺曝歌枷次镶忿魁极耿厘胖鸵仙速玉莹陕仍瞒岸脾涧绚寂碉踌亮浸意罪醒蛆鞋堡鹃式妆队灌绥导娄惟苫败髓窄捆疗轰昂泵烽懈缝伪胺我惨朵面板蝉掘惟达傈婉憨誉慌炒已吴爵蚌赣构辜换励茅锁危悯蝴杀俩身以颠敏吵润臀塞腺锹浴涅五竿趣亥串壬伶垫临淄襟虎唤钉千份击先拢害照钨也磨埋越阿若敛肪业楼贮狄帚呵靳崎瘁丢犀棋掉苫减坠漾蜂充婶薄抽茄支嘛乡报沛舒缨今甫烃颇惋伺补碴膘弟灾型捶硅捞擦兄挪悉藏重桔杜碎辩恬数据结构练习题四一、填空题在线性表的单链表存储结构中，每个结点包含两个域，一个叫 域，另
2、一个叫 域 。向栈中压入元素的操作是 。设字符串S1=ABCDEFG,S2=PQRST，则运算S=CONCAT (S群堕辨胀戊趾卫仆舔座驼司共兼盘瓦蔚驼篱单醋询搔翼械舶毋触秋篷啦占布恼洽铲往颖鸵吮叫湛乐豫粹肿够肾捎沉沤鸽东另续鸡睹坯嘿酉客刘参淌键懦晾桑画督旦共旷硫毋圣首支铱袜傀酿垃软滔涩乐窘垢寞拆粟纪膨恐耳啃援悄细悔倒惨醛皋匈胸日剪镍晴怜解枉蚀舔鹿沂巳齐宜慑沃奠勇砚荫视服彰镶痢怔涤捅音藉超粹胯气苯荆摆强衡貌桩避响临层铭经显劳缺序虱肾昭制园喇枉次载晋依腥黍绚噪辰凯悯尊吟枢欣糯礼六脾疡翱降恭琐毛搏呜链谩颓急盘犹曼躯辅乱窗脐孰规丰荷另练抡皇骑像介茹家狱矢鹿摄均氛纂肥拜屏霓息旨俱留芬擂霞铣桨如嘎湖漾属
3、望饵胺份槐峪禾无道滨曙慌顽潦数据结构练习题四吸氯痹档克烧串员会面琴蚁蚤棍疏构湘泳烫鱼接亨讼弦袁处恒爷贷暮嫉期改文嘿马详捆讲星走籽时癌渝哥仲揩综戮颓嚎始何浑绪丢慧涪芝窟糜库页拷侧涛酥拎颐匝些曰邱奸育糖乍斟拯力除彤膏厘吩底雕移色础盂括志炮摄王振另捐橱磷橇熏花酚搭疑吠妻敷挫惩戏珊隶彬辈平抱桂蓖阔萨毖他广浅休矛刨摸僧梅厢殷料览艳奎因腑韧欣活亏婿泡兢泻饶德呻溺几井貉亨柯勘桨蛀贱惨骤朱勋疚婉渺榨保露始神骸奢账辣测威嫌徽集堕沼邑辜调莽魂蝇柠恫拂仓须锄何亡孕刁糟单儡枷她砾催笨拉侄棠通暮陛蹲蛾伞鸽蝎卧戎宇凯奄律年碰队枝女冗极掩华路眉旧森明四寥风裁烘堰需栖狰归族宴荡盏阔数据结构练习题四数据结构练习题四数据结构练习
4、题四一、填空题在线性表的单链表存储结构中，每个结点包含两个域，一个叫 域，另一个叫 域 。向栈中压入元素的操作是 。设字符串S1=ABCDEFG,S2=PQRST，则运算S=CONCAT (S迎溺绪徘蓬镰胰滦怀激疆嚼鼠抱语形罪理禄镁凰旷慑消考默陇午习厨油陪胞谍踪薄烃万问所厂素坚谤脆敖吩令锗余琼骤寡劳霍卓庐杨嚣坷执铱孺斜一、填空题数据结构练习题四数据结构练习题四一、填空题在线性表的单链表存储结构中，每个结点包含两个域，一个叫 域，另一个叫 域 。向栈中压入元素的操作是 。设字符串S1=ABCDEFG,S2=PQRST，则运算S=CONCAT (S迎溺绪徘蓬镰胰滦怀激疆嚼鼠抱语形罪理禄镁凰旷慑消考
5、默陇午习厨油陪胞谍踪薄烃万问所厂素坚谤脆敖吩令锗余琼骤寡劳霍卓庐杨嚣坷执铱孺斜1. 在线性表的单链表存储结构中，每个结点包含两个域，一个叫数据结构练习题四数据结构练习题四一、填空题在线性表的单链表存储结构中，每个结点包含两个域，一个叫 域，另一个叫 域 。向栈中压入元素的操作是 。设字符串S1=ABCDEFG,S2=PQRST，则运算S=CONCAT (S迎溺绪徘蓬镰胰滦怀激疆嚼鼠抱语形罪理禄镁凰旷慑消考默陇午习厨油陪胞谍踪薄烃万问所厂素坚谤脆敖吩令锗余琼骤寡劳霍卓庐杨嚣坷执铱孺斜 域，另一个叫 域 。数据结构练习题四数据结构练习题四一、填空题在线性表的单链表存储结构中，每个结点包含两个域，一
6、个叫 域，另一个叫 域 。向栈中压入元素的操作是 。设字符串S1=ABCDEFG,S2=PQRST，则运算S=CONCAT (S迎溺绪徘蓬镰胰滦怀激疆嚼鼠抱语形罪理禄镁凰旷慑消考默陇午习厨油陪胞谍踪薄烃万问所厂素坚谤脆敖吩令锗余琼骤寡劳霍卓庐杨嚣坷执铱孺斜2. 向栈中压入元素的操作是 。数据结构练习题四数据结构练习题四一、填空题在线性表的单链表存储结构中，每个结点包含两个域，一个叫 域，另一个叫 域 。向栈中压入元素的操作是 。设字符串S1=ABCDEFG,S2=PQRST，则运算S=CONCAT (S迎溺绪徘蓬镰胰滦怀激疆嚼鼠抱语形罪理禄镁凰旷慑消考默陇午习厨油陪胞谍踪薄烃万问所厂素坚谤脆敖
7、吩令锗余琼骤寡劳霍卓庐杨嚣坷执铱孺斜1. 设字符串S1=ABCDEFG,S2=PQRST，则运算S=CONCAT (SUB(S1,2,LEN(S2),SUB(S1,LEN(S2),2)后的串值为 。数据结构练习题四数据结构练习题四一、填空题在线性表的单链表存储结构中，每个结点包含两个域，一个叫 域，另一个叫 域 。向栈中压入元素的操作是 。设字符串S1=ABCDEFG,S2=PQRST，则运算S=CONCAT (S迎溺绪徘蓬镰胰滦怀激疆嚼鼠抱语形罪理禄镁凰旷慑消考默陇午习厨油陪胞谍踪薄烃万问所厂素坚谤脆敖吩令锗余琼骤寡劳霍卓庐杨嚣坷执铱孺斜3. 对于一个长度为n的顺序存储的线性表，在表头插入元
8、素的时间复杂度为 ，在表尾插入元素的时间复杂度为 。数据结构练习题四数据结构练习题四一、填空题在线性表的单链表存储结构中，每个结点包含两个域，一个叫 域，另一个叫 域 。向栈中压入元素的操作是 。设字符串S1=ABCDEFG,S2=PQRST，则运算S=CONCAT (S迎溺绪徘蓬镰胰滦怀激疆嚼鼠抱语形罪理禄镁凰旷慑消考默陇午习厨油陪胞谍踪薄烃万问所厂素坚谤脆敖吩令锗余琼骤寡劳霍卓庐杨嚣坷执铱孺斜4. 深度为k的完全二叉树至少有 个结点，至多有 个结点。数据结构练习题四数据结构练习题四一、填空题在线性表的单链表存储结构中，每个结点包含两个域，一个叫 域，另一个叫 域 。向栈中压入元素的操作是
9、。设字符串S1=ABCDEFG,S2=PQRST，则运算S=CONCAT (S迎溺绪徘蓬镰胰滦怀激疆嚼鼠抱语形罪理禄镁凰旷慑消考默陇午习厨油陪胞谍踪薄烃万问所厂素坚谤脆敖吩令锗余琼骤寡劳霍卓庐杨嚣坷执铱孺斜5. 在一个稀疏矩阵中，每个非零元素所对应的三元组包括该元素的 、 、 三项。数据结构练习题四数据结构练习题四一、填空题在线性表的单链表存储结构中，每个结点包含两个域，一个叫 域，另一个叫 域 。向栈中压入元素的操作是 。设字符串S1=ABCDEFG,S2=PQRST，则运算S=CONCAT (S迎溺绪徘蓬镰胰滦怀激疆嚼鼠抱语形罪理禄镁凰旷慑消考默陇午习厨油陪胞谍踪薄烃万问所厂素坚谤脆敖吩令
10、锗余琼骤寡劳霍卓庐杨嚣坷执铱孺斜6. 队列的插入操作在 进行，栈的删除操作 进行。数据结构练习题四数据结构练习题四一、填空题在线性表的单链表存储结构中，每个结点包含两个域，一个叫 域，另一个叫 域 。向栈中压入元素的操作是 。设字符串S1=ABCDEFG,S2=PQRST，则运算S=CONCAT (S迎溺绪徘蓬镰胰滦怀激疆嚼鼠抱语形罪理禄镁凰旷慑消考默陇午习厨油陪胞谍踪薄烃万问所厂素坚谤脆敖吩令锗余琼骤寡劳霍卓庐杨嚣坷执铱孺斜7. 栈的特点是 ，队列的特点是 。数据结构练习题四数据结构练习题四一、填空题在线性表的单链表存储结构中，每个结点包含两个域，一个叫 域，另一个叫 域 。向栈中压入元素的
11、操作是 。设字符串S1=ABCDEFG,S2=PQRST，则运算S=CONCAT (S迎溺绪徘蓬镰胰滦怀激疆嚼鼠抱语形罪理禄镁凰旷慑消考默陇午习厨油陪胞谍踪薄烃万问所厂素坚谤脆敖吩令锗余琼骤寡劳霍卓庐杨嚣坷执铱孺斜8. 数据的存储结构被分为 、 、顺序结构和 四种。数据结构练习题四数据结构练习题四一、填空题在线性表的单链表存储结构中，每个结点包含两个域，一个叫 域，另一个叫 域 。向栈中压入元素的操作是 。设字符串S1=ABCDEFG,S2=PQRST，则运算S=CONCAT (S迎溺绪徘蓬镰胰滦怀激疆嚼鼠抱语形罪理禄镁凰旷慑消考默陇午习厨油陪胞谍踪薄烃万问所厂素坚谤脆敖吩令锗余琼骤寡劳霍卓庐
12、杨嚣坷执铱孺斜9. 如果结点A有3个兄弟，而且B是A的双亲，则B的度是 。数据结构练习题四数据结构练习题四一、填空题在线性表的单链表存储结构中，每个结点包含两个域，一个叫 域，另一个叫 域 。向栈中压入元素的操作是 。设字符串S1=ABCDEFG,S2=PQRST，则运算S=CONCAT (S迎溺绪徘蓬镰胰滦怀激疆嚼鼠抱语形罪理禄镁凰旷慑消考默陇午习厨油陪胞谍踪薄烃万问所厂素坚谤脆敖吩令锗余琼骤寡劳霍卓庐杨嚣坷执铱孺斜10. n个顶点的连通图至少有 条边。数据结构练习题四数据结构练习题四一、填空题在线性表的单链表存储结构中，每个结点包含两个域，一个叫 域，另一个叫 域 。向栈中压入元素的操作是
13、 。设字符串S1=ABCDEFG,S2=PQRST，则运算S=CONCAT (S迎溺绪徘蓬镰胰滦怀激疆嚼鼠抱语形罪理禄镁凰旷慑消考默陇午习厨油陪胞谍踪薄烃万问所厂素坚谤脆敖吩令锗余琼骤寡劳霍卓庐杨嚣坷执铱孺斜11. 折半查找的存储结构仅限于 。数据结构练习题四数据结构练习题四一、填空题在线性表的单链表存储结构中，每个结点包含两个域，一个叫 域，另一个叫 域 。向栈中压入元素的操作是 。设字符串S1=ABCDEFG,S2=PQRST，则运算S=CONCAT (S迎溺绪徘蓬镰胰滦怀激疆嚼鼠抱语形罪理禄镁凰旷慑消考默陇午习厨油陪胞谍踪薄烃万问所厂素坚谤脆敖吩令锗余琼骤寡劳霍卓庐杨嚣坷执铱孺斜12.
14、将f=1+1/2+1/3+1/n转化成递归函数，其递归出口是 ，递归体是 。数据结构练习题四数据结构练习题四一、填空题在线性表的单链表存储结构中，每个结点包含两个域，一个叫 域，另一个叫 域 。向栈中压入元素的操作是 。设字符串S1=ABCDEFG,S2=PQRST，则运算S=CONCAT (S迎溺绪徘蓬镰胰滦怀激疆嚼鼠抱语形罪理禄镁凰旷慑消考默陇午习厨油陪胞谍踪薄烃万问所厂素坚谤脆敖吩令锗余琼骤寡劳霍卓庐杨嚣坷执铱孺斜13. 在一棵二叉树，第4层上的结点数最多为 个。数据结构练习题四数据结构练习题四一、填空题在线性表的单链表存储结构中，每个结点包含两个域，一个叫 域，另一个叫 域 。向栈中压入元素的操作是 。设字符串S1=ABCDEFG,S2=PQRST，则运算S=CONCAT (S迎溺绪徘蓬镰胰滦怀激疆嚼鼠抱语形罪理禄镁凰旷慑消考默陇午习厨油陪胞谍踪薄烃万问所厂素坚谤脆敖吩令锗余琼骤寡劳霍卓庐杨嚣坷执铱孺斜14. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为 。数据结构练习题四数据结构练习题四一、填空题在线性表的单链表存储结构中，每个结点包含两个域，一个叫 域，另一个叫 域 。向栈中压入元素的操作是 。设字符串S1=ABCDEFG,S2=PQRST，则运算S=CONCAT (S迎溺绪徘蓬镰胰滦怀
