设计一个高效算法,将顺序表[tex=0.714x1.0]ravtxd2oof9d0U26ZFAIhw==[/tex]中的所有元素逆置,要求算法的空问复杂度为[tex=2.071x1.357]4tn8z3a70oWd+Kan/q/D8g==[/tex]。
举一反三
- 设[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]和[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]是两个单链表(带头节点),其表中元素递增有序。试写一算法将[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]和[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]归并成一个按元素值递增有序的单链表[tex=0.714x1.0]J/aA9EEo0KmJFnWWfX7LmQ==[/tex],并要求辅助空间为[tex=2.071x1.357]4tn8z3a70oWd+Kan/q/D8g==[/tex],请分析算法的时间复杂度。
- 在顺序表中删除一个元素的时间复杂度为[input=type:blank,size:4][/input]。 未知类型：{'options': ['[tex=2.071x1.357]4tn8z3a70oWd+Kan/q/D8g==[/tex]', '[tex=4.143x1.357]PqE/StC+f3SEPkgZe3ayQvQptDMVO+gY791M/kw6GLY=[/tex]', '[tex=2.143x1.357]VNIlu8wPGTSXpGQ8TXs8gA==[/tex]', '[tex=2.857x1.571]HDWEUJh4HCHZVHdoSWw6OwO5oD0761hHikWTAKD+jnk=[/tex]'], 'type': 102}
- 设有一个带头节点的单链表 [tex=1.0x1.214]YHs5BX1EMaBNmbX0qd/96w==[/tex]节点的结构为[tex=5.214x1.357]LMOaLQ/68aAbpSy33bsQ/Gyw6fTECDaksqC9UX6i968=[/tex], [tex=2.0x1.0]4UxLfogD9pi/A23ay26F0g==[/tex]为整数元素, [tex=2.0x0.929]7QqODb1IqAMYMAFmGasRTA==[/tex]为后继节点的指针。设计一个算法,按递减次序输出该单链表中各节点的数据元素,并释放节点所占的存储空问,并要求算法的空间复杂度为 [tex=2.071x1.357]4tn8z3a70oWd+Kan/q/D8g==[/tex]。
- 假设―个顺序表[tex=0.714x1.0]ravtxd2oof9d0U26ZFAIhw==[/tex]中所有元素为整数,设计一个算法调整该顺序表,使其中所有小于零的元素放在所有大于等于零的元素的前面。
- 用带头节点的单链表表示整数集合,完成以下算法并分析时间复杂度:[tex=1.286x1.357]VAHhaW1te0xvoqDVN54/dg==[/tex]设计一个算法求两个集合 [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex] 和 [tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]的差运算,即 [tex=3.786x1.143]KO3URhTBfbqNu5waallC4A==[/tex]。要求算法的空间复杂度为[tex=2.071x1.357]4tn8z3a70oWd+Kan/q/D8g==[/tex],并释放单链表[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]和[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]中不需要的节点。[tex=1.286x1.357]BEB68bP4vOVk/XYYizw11w==[/tex] 假设集合中的元素按递增排列，设计一个高效算江求两个集合 [tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex] 和[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]的差运算, 即 [tex=3.786x1.143]KO3URhTBfbqNu5waallC4A==[/tex] 。要求算法的空间复杂度为 [tex=2.357x1.357]4AO+SoeErUSxnKvIp+lB1w==[/tex] 并释放单链表 [tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex] 和 [tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]中不需要的节点。