数据结构试题集(包含答案 完整版)

第一章概论

一、选择题

1、研究数据结构就是研究（D）。

A.数据的逻辑结构B.数据的存储结构C.数据的逻辑结构和存储结构D.数据的逻辑结构、存储结构及其基本操作

2、算法分析的两个主要方面是（A）。

A.空间复杂度和时间复杂度B.正确性和简单性C.可读性和文档性D.数据复杂性和程序复杂性

3、具有线性结构的数据结构是（D）。

A.图B.树C.广义表D.栈

4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（B）等5个特性。

A.可执行性、可移植性和可扩充性B.可执行性、有穷性和确定性C.确定性、有穷性和稳定性D.易读性、稳定性和确定性

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

for(i=0;i

for(j=0;j

a[i][j]=i*j;

A. O(m2)B. O(n2)C. O(m*n)D.O(m+n)

6、算法是（D）。

A.计算机程序B.解决问题的计算方法C.排序算法D.解决问题的有限运算序列

7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（C）。

A. O(n)B. O(nlog2n)C. O(n2)D. O(log2n)

8、下面程序段的时间复杂度为（C）。

i=1;

while(i<=n)

i=i*3;

A.O(n)B.O(3n)C.O(log3n)D.O(n3)9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。

A.结构B.关系C.运算D.算法

10114A. O(n)A. head==NULLB. p->next=s->next;s->next=p;6return OK;答案：（答案：A. 124

标签：完整版,试题集,数据结构