如上
网友回答
第一章绪习 题 一
一、单选题
1.一个数组元数a[i]与( A )的表示等价。
A *(a+i) B a+i C *a+i D &a+i
2.对于两个函数，若函数名相同，但只是( C) 不同则不是重载函数。
A 参数类型 B 参数个数 C 函数类型
3.若需要利用形参直接访问实参，则应把形参变量说明为 (B) 参数。
A 指针 B 引用 C 值
4.下面程序段的复杂度为 (C )。
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
a[i][j]=i*j;
A O(m2) B O(n2) C O(m*n) D O(m+n)
5.执行下面程序段时，执行S语句的次数为 (D )。
for(int i=1;i<=n;i++)
for(int j=1; j<=i;j++)
S;
A n2 B n2/2 C n(n+1) D n(n+1)/2
6.下面算法的时间复杂度为( B) 。
int f(unsigned int n){
if(n==0||n==1) return 1;
Else return n*f(n-1);
}
A O(1) B O(n) C O(n2) D O(n!)
二、填空题
1.数据的逻辑结构被除数分为 集合结构 、 线性结构 、 树型结构 和 图形结构 四种。
2.数据的存储结构被分为 顺序结构 、 链接结构 、 索引结构 和 散列结构 四种。
3.在线性结构、树型结构和图形结构中，前驱和后继结点之间分别存在着 1对1 、 1对N 和 M对N 的关系。
4.一种抽象数据类型包括 数据 和 操作 两个部分。
5.当一个形参类型的长度较大时，应最好说明为 引用 ，以节省参数值的传输时间和存储参数的空间。
6.当需要用一个形参访问对应的实参时，则该形参应说明为 引用 。
7.在函数中对引用形参的修改就是对相应 实参 的修改，对 值(或赋值)形参的修改只局限在该
函数的内部，不会反映到对应的实参上。
[附件:]0170.pdf
售价：
70金币
如何获得金币？