还剩15页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
一、单项选择题1一个算法应该是()A程序B问题求解步骤的描述C要满足五个基本属性DA和C2算法指的是()A计算机程序B解决问题的计算方法C排序算法D解决问题的有限运算序列3与数据元素本身的形式、内容、相对位置、个数无关的是数据的()A存储结构B逻辑结构C算法D操作4从逻辑上可以把数据结构分为()两大类A动态结构、静态结构B顺序结构、链式结构C线性结构、非线性结构D初等结构、构造型结构 5下列叙述中正确的是 A)一个逻辑数据结构只能有一种存储结构 B)数据的逻辑结构属于线性结构,存储结构属于非线性结构 C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率6数据的基本单位是( )A数据项B数据类型C数据元素D数据变量7下列程序的时间复杂度为( )i=0;s=0;while(sn){i++;s=s+i;}AO()BO()CO(n)DO(n2)8下列程序段的渐进时间复杂度为()forinti=1;i=n;i++forintj=1;j=m;j++A[i][j]=i*j;A)Om2B)On2C)Om*nD)m+n 9程序段如下sum=0;fori=1;i=n;i++forj=1;j=n;j++sum++;其中n为正整数,则最后一行的语句频度在最坏情况下是()A)On)BOnlognCOn3DOn2 10在下面的程序段中,对x的赋值语句的频度为()fori=1;i=n;i++forj=1;j=n;j++x:=x+1;AO2n...。