查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

填空题

在顺序表中,等概率情况下,插入和删除一个元素平均需移动()个元素,具体移动元素的个数与()和()有关。

参考答案:表长的一半;表长;该元素在表中的位置

问答题

求下列算法的时间复杂度。

参考答案:

O(log2n)

问答题

对下列用二元组表示的数据结构,试分别画出对应的逻辑结构图,并指出属于何种结构。
⑴A=(D,R),其中D={a1,a2,a3,a4},R={}
⑵B=(D,R),其中D={a,b,c,d,e,f},R={,,,,}
⑶C=(D,R),其中D={a,b,c,d,e,f},R={,,,,,}
⑷D=(D,R),其中D={1,2,3,4,5,6},R={(1,2),(1,4),(2,3),(2,4),(3,4),(3,5),(3,6),(4,6)}

参考答案:⑴属于集合,其逻辑结构图如图1-4(a)所示;⑵属于线性结构,其逻辑结构图如图1-4(b)所示;⑶属于树结构,其逻辑结构...

问答题

将下列函数按它们在n时的无穷大阶数,从小到大排列。
n,n-n3+7n5,nlogn,2n/2,n3,log2n,n1/2+log2n,(3/2)n,n!,n2+log2n

参考答案:log2n,n1/2+log2n,n,nlog2n,n2+log2n,n3,n-n3+7n5,2n/2,(3/2)n,n...

填空题

常见的算法时间复杂度用大O记号表示为:常数阶()、对数阶()、线性阶()、平方阶()和指数阶()。

参考答案:O(1),O(log2n),O(n),O(n2),O(2n)

填空题

算法在发生非法操作时可以作出处理的特性称为()。

参考答案:健壮性

填空题

顺序存储结构的特点是(),链接存储结构的特点是()。

参考答案:用元素在存储器中的相对位置来表示数据元素之间的逻辑关系;用指示元素存储地址的指针表示数据元素之间的逻辑关系。

问答题

算法设计(要求:算法用伪代码和C++描述,并分析最坏情况下的时间复杂度)找出整型数组A[n]中元素的最大值和次最大值。

参考答案:

算法的伪代码描述如下:

算法的C++描述如下:

分析算法,只有一层循环,共执行n-2次,所以,T(n)=O(n)。

问答题

算法设计(要求:算法用伪代码和C++描述,并分析最坏情况下的时间复杂度)对一个整型数组A[n]设计一个排序算法。

参考答案:

下面是简单选择排序算法的伪代码描述。

下面是简单选择排序算法的C++描述。

分析算法,有两层嵌套的for循环,所以,

问答题

求多项式A(x)的算法可根据下列两个公式之一来设计:⑴A(x)=anxn+an-1xn-1+…+a1x+a0⑵A(x)=(…(anx+an-1)x+…+a1)x)+a0根据算法的时间复杂度分析比较这两种算法的优劣。

参考答案:第二种算法的时间性能要好些。第一种算法需执行大量的乘法运算,而第二种算法进行了优化,减少了不必要的乘法运算。
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved