数据结构第1章_在线真题试卷与模拟练习_数据结构第1章_考试宝

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

下面程序段的时间复杂度是（）。

×=90

y=100：

while(y>0)

if(x>100)

{ x=x-10; /--;

else x++;

下面代码段的时间复杂度是（）。

i=1;

while( i<=n )

i=i*3;

下列代码

If ( A > B ) {

for ( i=0; i for ( j=N*N; j>i; j-- )

A += B;

}

Else {

for ( i=0; i for ( j=N*2; j>i; j-- )

A += B;

}

的时间复杂度是：

下列函数
```c
Int func ( int n )
{ int i = 0, sum = 0;
while ( sum < n ) sum += ++i;
return i;
}
```
的时间复杂度是：

设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是：
```c
X = 0;
While ( n >= (x+1)*(x+1) )
x = x+1;
```

有如下定义：
```c
Struct Student{
char name[10];
int age;
char gender;
}std[3], *p=std;
```
则以下各输入语句中错误的是：

下面定义结构变量的语句中错误的是（）。

设有如下定义，则对data中的a成员的正确引用是（）。
```c
Struct sk{ int a; float b; } data, *p=&data;
```

定义如下结构体：
```c
Struct sk
{ int a;
float b;
}data, *p;
```
若指针p指向结构体变量data，即有p = &data;，则对结构体成员a的正确引用是。

对于以下定义，不正确的叙述是（）。
```c
Struct ex {
int x;
float y;
char z ;
} example;
```

当定义一个结构变量时，系统分配给它的内存空间大小是（）。

如果结构变量s中的生日是"1984年11月11日"，下列对其生日的正确赋值是（）。
```c
Struct student
{ int no;
char name[20];
char sex;
struct{
int year;
int month;
int day;
}birth;
};
Struct student s;
```

以下关于typedef的叙述错误的是

若有语句"int i , j=7 , p=&i;"，则与"i=j;"等价的语句是( )。

在基类型相同的两个指针变量之间，不能进行的运算是（）。

下面程序的输出结果是( )。

```c

#include

Void fun (int *x, int *y)

{ printf("%d%d", *x, *y);

*x = 3;

*y = 4;

}

Int main(void) {

int x=1, y=2;

fun(&x, &y);

printf("%d%d", x, y);

return 0;

}

```

下面程序段的运行结果是（）。
```c
Char a[]="language", *p;
P = a;
While( *p != 'u') { printf("%c", *p - 32); p++; }
```

以下叙述错误的是（）。

1