lornaleo的博客

第10章-内排序-作业一. 单选题（共29题，14）1. (单选题, )【单选题】排序算法的稳定性是指( )。A. 经过排序之后,能使值相同的数据保持原顺序中的相对位置不变B. 经过排序之后,能使值相同的数据保持原顺序中的绝对位置不变C. 算法的排序性能与被排序元素的数量关系不大D. 算法的排序性能与被排序元素的数量关系密切我的答案: A正确答案: A答案解析：排序的稳定性2. (单选题, )【单选题】一个排序算法的时间复杂度与( )有关。A. 排序算法的稳定性

第9章-查找-作业一. 单选题（共23题，115分）1. (单选题, 5分)【单选题】已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多是( )。A. 4.0B. 5.0C. 6.0D. 7.0我的答案: B正确答案: B5分答案解析：折半查找2. (单选题, 5分)【单选题】下列选项中,不能构成折半查找中关键字比较序列的是( )。A. 500200450180.0B. 50045020018

第8章-图-作业一. 单选题（共29题，140分）1.具有n个顶点的有向完全图有( )条边。A. n(n-1)/2B. n(n-1)C. n(n+1)/2D. n(n+1)我的答案: B正确答案: B答案解析：图的基本概念2.一个n个顶点的连通无向图,其边的个数至少为( )。A. n-1B. nC. n+1D. nlogn我的答案: A正确答案: A答案解析：图的基本概念3.要连通具有n个顶点的有向图,至少需要( )条边。A. n-1B. n

第7章-树和二叉树作业题量: 32 满分: 160 作答时间:10-29 14:21至11-19 19:29 160分一、单选题（共31题，15）1. (单选题, )【单选题】设有一棵度为3的树,其叶子结点数为n0,度为1的结点数为n1,度为2的结点数为n2,度为3的结点数为n3,则n0与n1、n2、n3满足关系( )。A. n0=n2+1B. n0=n2+2*n3+1C. n0=n2+n3+1D. n0=n1+n2+n3我的答案: B正确答案: ...

第4章-串-作业题量: 2 满分: 10 作答时间:10-29 14:20至11-05 14:20 10分一. 单选题（共2题，10分）1. (单选题, 5分)【单选题】设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。A. 求子串B. 联接C. 模式匹配D. 求串长我的答案: C正确答案: C答案解析：基本概念2. (单选题, 5分)【单选题】串的长度是指( )。A. 串中所含不同字母的个数B. 串中所含字符的个...

第三章-栈和队列-作业一、单选题（共15题，7）1.对于栈操作数据的原则是( )。A. 先进先出B. 后进先出C. 后进后出D. 不分顺序我的答案: B正确答案: B答案解析：基本概念2.一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是( )。A. 不确定B. n-i+1C. iD. n-i我的答案: B正确答案: B答案解析：基本概念3.若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元

第2章-线性表-作业一、单选题（共18题，90分）1. 根据教科书中线性表的实现方法,线性表中的元素必须是( )。A. 整数类型B. 字符类型C. 相同类型D. 结构类型我的答案: C正确答案: C答案解析：线性表的概念2. 线性表的顺序存储结构是一种( )的存储结构。A. 随机存取B. 顺序存取C. 索引存取D. Hash存取我的答案: A正确答案: A答案解析：顺序存储结构3. 对于顺序表的优缺点,以下说法错误的是( )。A. 无需为表示结点间

第一章绪论-作业（必做精选题）一. 单选题（共15题，100分）1. (单选题)当输入非法错误时，一个好的算法会进行适当处理，而不会产生难以理解的输出结果，这称为算法的（ ）。A.可读性B.健壮性C.正确性D.有穷性2. (单选题)以下属于逻辑结构的是（ ）。A. 顺序表B. 哈希表C. 有序表D. 单链表3. (单选题)下列函数中，渐进时间复杂度最小的是（ ）。A.T1(n)=log2n+5000nB.T2(n)=n2-8000n...