数据结构
摩卡摩卡~
嘟嘟嘟~
展开
-
数据结构---第二章向量错题整理
disorder()返回值是相邻逆序对个数。相邻逆序对即两个相邻的元素{..i, j..}且i>j。而逆序数是逆序对的个数,并不要求二者相邻 作为一个函数对象的类XXX,它必须显式定义operator()()。对于函数对象来说,()是用于执行函数调用的操作符。 在binsearch(e, lo, hi)版本A中,若V[mi] < e,则下一步的查找范围是:V(mi, hi]; 对于二分查找版本C,当e<V[mi]不成立时下一步的查找范围是:V(mi, hi) 对于规模为n的向量,二原创 2021-02-07 15:38:28 · 524 阅读 · 0 评论 -
数据结构---绪论错误习题整理
key point:1.图灵机的组成要点2.减而治之和分而治之一、以下哪项不是图灵机的组成要件?有限长的纸带作为一个理想计算模型,图灵机的纸带是两端无线延伸的无限长纸带。图灵机的组成要件:1.一条无限长的纸带TAPE。纸带被划分为一个接一个的小格子,每个格子上包含一个来自有限字母表的符号,字母表中有一个特殊的符号 表示空白。纸带上的格子从左到右依此被编号为 0,1,2,… ,纸带的右端可以无限伸展。2.一个读写头 HEAD。该读写头可以在纸带上左右移动,它能读出当前所指的格子上的符号,并原创 2021-01-26 16:51:52 · 312 阅读 · 0 评论