第1章-绪论（常规课）

*
24、数据元素及其关系在计算机存储器内的表示，称为数据的?
非线性结构
线性结构
逻辑结构
存储结构
*
16、算法必须具备哪三个特性?
可执行性、确定性、有穷性
确定性、有穷性、稳定性
易读性、稳定性、安全性
可执行性、可移植性、可扩充性
*
22、下面算法的时间复杂度为?

int f( unsigned int n ) {
    if ( n==0 || n==1 ) return 1;
    else return n*f(n-1);
}

O(n)
O(n²)
O(n!)
O(1)
*
14、算法的时间复杂度取决于?
待处理数据的初态
问题的规模
问题的规模和待处理数据的初态
以上都不对
*
23、算法分析的两个主要方面是?
空间复杂度和时间复杂度
正确性和简明性
可读性和文档性
数据复杂度和程序复杂度
*
4、下面程序的时间复杂度为?

for（i=1，s=0； i<=n； i++）{    

      t=1；

      for(j=1；j<=i；j++) 

           t=t*j；

      s=s+t；

}

O(n*m)
O(n²)
O(n³)
O(n)
*
26、计算机算法必须具备输入、输出和哪些特性?【多选题】
有穷性
可行性
确定性
稳定性
*
33、一个算法的时间复杂度为(3n²+2nlog₂n+4n-7)/(5n)，其数量级表示为?
*
10、设n为正整数，确定下面程序段的时间复杂度:

i=1；

k=0；

while（i<=n-1）{

    k+=10*i；

    i++；

}

O(1)
O(n)
O(n²)
O(nlogn)
*
2、组成数据的基本单位是?
数据类型
数据元素
数据项
数据变量
*
18、一个数组元素a[i]与什么的表示等价?
a+i
*a+i
*(a+i)
&a+i
*
5、下列程序段的时间复杂度为?

for(i=0;i<m;i++) 

      for(j=0;j<t;j++) 

            c[i][j]=0;

for(i=0；i<m； i++) 

     for(j=0；j<t； j++) 

         for(k=0；k<n； k++) 

               c[i][j]=c[i][j]+a[i][k]*b[k][j]；

O(m+n*t)
O(m+n+t)
O(m*t+n)
O(m*n*t)
*
7、树最适合用来表示?
元素之间无联系的数据
有序数据元素
元素之间具有分支层次关系的数据
无序数据元素
*
25、在n个元素的顺序表中，算法的时间复杂度是O(1)的操作是?
将n个元素从小到大排序
在第(1≤i≤n)个元素后插入一个新元素
删除第i个元素(1≤i≤n)
访问第i个元素(2≤i≤n)及其前驱元素
*
19、若需要利用形参直接访问实参，则应把形参变量说明为什么参数?
值
指针
引用
*
11、树型结构和图结构都属于?
非线性结构
静态结构
线性结构
动态结构
*
32、给出以下算法的时间复杂度?

void fun2(int n)
{
    int i=1,k=100;
    while(i<n)
    {
        i=i*10;
        k=k+1;
    }
}

*
13、算法的计算量的大小称为计算的?
难度
效率
复杂性
现实性
*
9、算法分析的目的是?
分析算法的可读性和可行性
找出数据结构的合理性
分析算法的效率以求改进
研究算法中输入和输出的关系
*
21、执行下面程序段时，执行S语句的次数为?

for(int i=1; i<=n; i++)
    for(int j=1; j<=i; j++)
        S；

n(n+1)
n²/2
n²
n(n+1)/2
*
8、设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是?
图型结构
物理结构
树形结构
线性结构
*
17、下面关于算法说法错误的是?
算法的可行性是指指令不能有二义性
以上几个都是错误的
为解决某问题的算法同为该问题编写的程序含义是相同的
算法最终必须由计算机程序实现
*
3、对一个算法的评价，不包括如下哪个方面的内容?
时空复杂度
正确性
并行性
健壮性和可读性
*
6、对于数据结构，以下叙述中不正确的是?
数据元素是数据的基本单位
数据项是数据的最小单位
数据的逻辑结构是数据的各数据项之间的逻辑关系
数据的逻辑结构与数据元素本身的形式和内容无关
*
12、n为正整数，下列程序段的时间复杂度是?
for（i=1, x=0; i<=n; i++,x++）；
O(2*n)
O(1)
O(n²)
O(n)
*
20、下面程序段的时间复杂度为?

for(int i=0; i<m; i++)
    for(int j=0; j<n; j++)
        a[i][j]=i*j;

O(m²)
O(m+n)
O(n²)
O(m*n)
*
29、数据的基本单位是什么，它在计算机中是作为一个整体来处理的?
*
28、常见的存储结构有什么结构，什么结构等两种?
*
1、以下数据结构中哪一个是非线性结构?
线性表
二叉树
队列
栈
*
15、计算机算法指的是?
调度方法
解决问题的步骤序列
排序方法
计算方法
*
27、常见的数据结构有集合，__结构，__结构，__结构等?（答案用、分割)
*
30、数据结构中的结构是指数据间的逻辑关系，常见的结构可分为两大类，什么和什么?
*
31、给出以下算法的时间复杂度?
voidfun(intn){
    inti=1, k=100;
    while (i<n) {
        k=k+1;
        i=i+2;
    }
}
问卷星提供技术支持
举报