数据结构c语言描述试题,数据结构c语言版试题大全（含答案）

13、数据和数据之间存在的某种关系|元素和元素之间存在某种关系|元素内部具有某种结构|数据项和数据项之间存在某种关系 B

16、数据的处理方法|数据元素的类型|数据元素之间的关系|数据的存储方法 C

17、数据项|数据元素|数据结构|数据类型 B

18、逻辑结构|顺序存储结构|链式存储结构|以上都对 B

19、每个结点用占一片连续的存储区域|所有结点占用一片连续的存储区域|结点的最后一个数据域是

指针类型|每个结点有多少个后继,就设多少个指针域 A

20、效率与采用何种存储结构有关|是根据存储结构来定义的|有算术运算和关系运算两大类|必须用程

序设计语言来描述 A

21、数据元素是数据的基本单位|数据项是数据中不可分割的最小可标识单位|数据可由若干个数据元

素构成|数据项可由若干个数据元素构成 D

22、可行性|长度有限|在规定的时间内完成|确定性 B

23、可行性、可移植性和可扩充性|可行性、有穷性和确定性|确定性、有穷性和稳定性|易读性、稳定

性和确定性 B

24、可行性|有输入|确定性|健壮性 D

25、算法最终必须由程序实现|算法的有穷性是对于任意的一组输入值必须在有穷步骤后结束|算法的

可行性是指指令不能有二义性|以上几个都是错误的 B

26、问题规模|计算机硬件性能|编译程序质量|程序设计语言 A

27、算法是否具有较好的可读性|算法中是否存在语法错误|算法的功能是否符合设计要求|算法的执行

时间和问题规模之间的关系 D

28、问题规模是n2|执行时间等于n2|执行时间与n2成正比|问题规模与n2成正比 C

29、找出数据结构的合理性|研究算法中输入和输出关系|分析算法的效率以求改进|分析算法的易读性

和文档性 C

30、表元素|字符|数据元素|数据项 C

31、一个有限序列，可以为空|一个有限序列，不可以为空|一个无限序列，可以为空|一个无限序列，不可以为空 A

32、必须是连续的|一定是不连续的|部分地址必须是连续的|连续与否均可以 D

33、可随机访问任一结点|插入删除不需要移动元素|不必事先估计存储空间|所需空间与其长度成正比 A

34、所有的操作算法实现简单|便于随机存取|便于插入和删除|便于利用零散的存储器空间C

35、输出第i(1<=i<=n)个元素值|交换第1个元素与第2个元素的值|顺序输出这n个元素的值|输出与

给定值x相等的元素在线性表中的序号 A

36、顺序|链式|散列|索引 B

37、删除指定的元素|在最后一个元素的后面插入一个新元素|顺序输出前k个元素|交换第i个元素和第2n-i-1个元素的值(i=0，1，?，n-1) A

40、插入、删除操作更简单|可以进行随机访问|可以省略表头指针或表尾指针|访问前后相邻结点更灵活 D

41、数据的存储结构|数据结构|数据的逻辑结构|数据元素之间的关系 A 42、O(m||O(m*n)|O(m+n) C

– 5 –

15A 16C 17B 18B 19A 20A 21D 22B 23B 24D 25B 26A 27D 28C 29C 30C 31A 32D 33A 34C 35A 36B 37A

38B 39B 40D

41A 42C

数据结构复习题：绪论判断题

1、数据元素是数据的最小单位。 2、数据项是数据的基本单位。 3、数据元素是数据的最小单位

4、数据对象就是一组任意数据元素的集合

5、任何数据结构都具备3个基本运算: 插入、删除和查找. 6、数据是由一些类型相同的数据元素构成的

7、数据是逻辑结构与各数据元素在计算机中如何存储有关 8、如果数据元素值发生改变,则数据的逻辑结构也随之改变. 9、逻辑结构相同的数据,可以采用多种不同的存储方法. 10、逻辑结构相同的数据,结点类型也一定相同

11、逻辑结构不相同的数据,必须采用不同的存储方式来存储 12、数据的逻辑结构是指数据的各数据项之间的逻辑关系.

13、算法的优劣与算法描述语言有无关，但与所有计算机有关。

14、算法可以用不同的语言描述，如果用C或Pascal等高级语言来描述，则算法实际上就是程序了。 15、程序一定是算法。

16、算法最终必须由计算机程序实现。

19、健壮的算法不会因非法入输数据而出现莫名其妙的执行结果。

数据结构复习题答案：绪论判断题 1、False 2、False 3、False 4、False 5、False 6、True 7、False 8、False 9、True 10、False 11、False 12、False 13、False 14、False 15、False 16、False 19、True

– 6 –

数据结构复习题：绪论算法分析题

1、求两个n阶矩形的乘法C=A*B,其算法如下: #define MAX 100

void maxtrixmult(int ,float a[MAX][MAX],b[MAX][MAX],float c[MAX][MAX]) {

int i,j,k; float x;

for(i=1;i<=n;i++) //① {

for (j=1;j<=n;j++) //② {

x=0; //③ for(k=1;k<=n;k++) //④ x+=a[i][k]*b[k][j]; //⑤ c[i][j]=x; //⑥ } } }

计算①～⑥各语句的频度,并分析该算法的时间复杂度。

2、设n是偶数,试计算运行下列程序段后m的值并给出该程序段的时间复杂度。 m=0;

for(i=1;i<=n;i++)

for(j=2*1;j<=n;j++) m++;

3、阅读下列算法: void suan_fa(int n) {

int i,j,k,s,x;

for (s=0,i=0;ii++; j–; x+=2; }

pirntf(\}

(1) 分析算法中语句\的执行次数; (2) 分析算法中语句\的执行次数;

– 7 –

(3) 分析该算法的时间复杂度;

(4) 假定n=5, 试指出执行该算法的输出结果。

6、设n是偶数,试计算运行下列程序段后m的值并给出该程序段的时间复杂度。 int m=0,i,j;

for (i=1;i<=n;i++) for (j=2*i;j<=n;j++) m++;

数据结构复习题答案：绪论算法分析题

1、答：语句频度 for(i=1;i<=n;i++) //① ?? n+1 { for (j=1;j<=n;j++) //② ?? n(n+1) {x=0; //③ ?? n2 for(k=1;k<=n;k++) //④ ?? n2(n+1) x+=a[i][k]*b[k][j]; //⑤ ?? n3

c[i][j]=x; //⑥ ?? n2

所以：f(n)n+1+ n(n+1)+ n2+ n2(n+1)+ n3+ n2=2n3+4n2+2n+1=O( n3 )

2、答：m+n(n-1) O(n2)

3、分析算法中语句”s++;”的执行次数：n+(n-1)+(n-2)+?+1=n(n+1)/2 分析算法中语句”x+=2;”的执行次数: n/2

分析该算法的时间复杂度: O(n2) 假定n=5，试指出执行该算法的输出结果: s=15, x=4

6、

数据结构复习题：绪论填空题

1、一个数据结构在计算机中______称为存储结构。

2、数据逻辑结构包括________，_________和________三种类型，树形结构和图形结构合称为________。 3、在线性结构中，第一个结点________前驱结点，其余每个结点有且只有_______个前驱结点：最后一个结点______后续结点，其余每个结点有且只有______个后续结点。 4、在树形结构中，树根结点没有______结点，其余每个结点有且只有______个前驱结点:叶子结点没有______结点,其余每个结点后的后续结点可以_______

5、在图形结构中，每个结点的前驱结点数和后续结点数可以________。

6、线性结构中元素之间存在_________关系，树形结构中元素之间存在_______关系，图形结构中元素之间存在________关系。

7、算法的5个重要特性是_________、__________、__________、输入和输出。 8、算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实现上就是程序了。这个断言是________。

9、数据结构、数据元素和数据项在计算机中的映射(或表示)分别称为存储结构、结点和数据域。这个断言是

– 8 –

你可能也喜欢