文档介绍：一、单项选择题一个算法应该是()。A)程序 B)问题求解步骤的描述C)要满足五个基本属性 D)A和C算法指的是()。A)计算机程序 B)解决问题的计算方法C)排序算法 D)解决问题的有限运算序列。与数据元素本身的形式、内容、相对位置、个数无关的是数据的()。A)存储结构 B)逻辑结构 C)算法 D)操作从逻辑上可以把数据结构分为()两大类。A)动态结构、静态结构 B)顺序结构、链式结构C)线性结构、非线性结构 D)初等结构、构造型结构下列叙述中正确的是()。 A)一个逻辑数据结构只能有一种存储结构 B)数据的逻辑结构属于线性结构,存储结构属于非线性结构 C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率数据的基本单位是( ) A)数据项 B)数据类型 C)数据元素 D)数据变量下列程序的时间复杂度为( )i=0;s=0;while(s<n){i++;s=s+i;}A)O() B)O() C)O(n) D)O(n2)下列程序段的渐进时间复杂度为()。for(inti=1;i<=n;i++)for(intj=1;j<=m;j++)A[i][j]=i*j;A)O(m2) B)O(n2) C)O(m*n) D)(m+n) 程序段如下:sum=0;for(i=1;i<=n;i++)for(j=1;j<=n;j++)sum++;其中n为正整数,则最后一行的语句频度在最坏情况下是()。A)O(n) B)O(nlogn) C)O(n3) D)O(n2) 在下面的程序段中,对x的赋值语句的频度为()。for(i=1;i>=n;i++)for(j=1;j>=n;j++)x:=x+1;A)O(2n) B)O(n) C)O(n2) D)O(log2n)程序段for(i:=n-1;i<=1;i--)for(j:=1;j>=i;j++)if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}其中n为正整数,则最后一行的语句频度在最坏情况下是()。A)O(n) B)O(nlogn) C)O(n3) D)O(n2)设有一个递归算法如下:intfact(intn){/*大于等于0*/if(n<=0)return1;elsereturnn*fact(n-1);}则计算fact(n)需要调用该函数的次数为()。A)n B)n+1 C)n+2 D)n-1下述程序段中语句①的频度是( )。s=0;for(i=1;i<m;i++)for(j=0;j<=i;j++)s+=j;A) B) C) D)若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则最节省运算时间的存储方式是( )。A)单链表 B)仅有头指针的单循环链表C)双链表 D)仅有尾指针的单循环链表求循环链表中当前结点的后继和前驱的时间复杂度分别是( )。A)O(n)和O(1) B)O(1)和O(1) C)O(1)和O(n) D)O(n)和O(n)求单链表中当前结点的后继和前驱的时间复杂度分别是( )。 A)O(n)和O(1) B)O(1)和O(1) C)O(1)和O(n) D)O(n)和O(n)非空的单循环链表的头指针为head,尾指针为rear,则下列条件成立的是( )。 A)rear->next==head B)rear->next->next==head C)head->next==rear D)head->next->next==rear从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动的元素的个数是( )。A)n-i B)n-i+1 C)n-i-1 D)i已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分检索值为90的元素时,检索成功需比较的次数是( )。A)1 B)2 C)3 D)4假设以行优先顺序存储三维数组R[6][9][6],其中元素R[0][0][0]的地址为2100,且每个元素占4个存储单元,则存储地址为2836的元素是( )。A)R[3][3][3] B)R[3][3][4] C)R[4][3][5] D)R[4][3][4]设有一个10阶的对称矩阵A,采用压缩存储方式以行序为主序存储,a00为第一个元素,其存储地址为0,每个元素占有1个存储地址空间,则a45的地址为( )。A)13 B)35 C)17 D)36线性表采用链式存储时,节点的存储的地址()。A)必须是不连续的 B)连续与否均可C)必须是连续的 D)和头节点的存储地址相连续用链表表示线性表的优点是()。A)便于随机存取 B)花费的存储空间比顺序表少C)数据元素的物理顺序与逻辑顺序相同D)便于插入与删除链表不具有的特