一、不定项选择和填空题
１、数据结构是一门研究非数值计算的程序设计问题中计算机的（ ① ）以及它们之间的（ ② ）和运算的学科
①Ａ、操作对象 Ｂ、计算方法 Ｃ、逻辑存储 Ｄ、数据映象
②Ａ、结构 Ｂ、关系 Ｃ、运算 Ｄ、算法
２、数据结构被形式地定义为(K，R)，其中K是（ ① ）的有限集合，R是K上（ ② ）的有限集合
①Ａ、算法 Ｂ、数据元素 Ｃ、数据操作 Ｄ、逻辑结韵
②Ａ、操作 Ｂ、映象 Ｃ、存储 Ｄ、关系
３、在数据结构中，从逻辑上可以把数据结构分为（ ）
Ａ、动态结构和静态结构 Ｂ、紧凑结构和非紧凑结构
Ｃ、线性结构和非线性结构 Ｄ、内部结构和外部结构
４、线性表的顺序存储结构是一种（ ）的存储结构，线性表的链式存储结构是一种（ ）的存储结构
Ａ、随机存取 Ｂ、顺序存取 Ｃ、索引存取 Ｄ、HASH存取
５、算法分析的目的是（ ① ），算法分析的两个主要方面是（ ② ）
①Ａ、找出数据结构的合理性
Ｂ、研究算法中的输入和输出的关系
Ｃ、分析算法的效率以求改进
Ｄ、分析算法的易懂性和文档性
②Ａ、空间复杂性和时间复杂性
Ｂ、正确性和简明性
Ｃ、可读性和文档性
Ｄ、数据复杂性和程序复杂性
６、计算机算法指的是（ ① ），它必具备输入、输出和（ ② ）等五个特性
①Ａ、计算方法 Ｂ、排序方法 Ｃ、解决莱一问题的有限运算序列 Ｄ、调度方法
②Ａ、可执行性、可移植性和可扩充性
Ｂ、可执行性、确定性和有穷性
Ｃ、确定性、有穷性和稳定性
Ｄ、易谩性、稳定性和安全性
７、线性表的逻辑顺序与存储顺序总是一致的，这种说法（ ）
Ａ、正确 Ｂ、不正确
８、线性表若采用链表存储结构时，要求内存中可用存储单元的地址（ ）
Ａ、必须是连续的 Ｂ、部分地址必须是连续的
Ｃ、一定是不连续的 Ｄ、连续不连续都可以
９、在以下的叙述中，正确的是（ ）
Ａ、线性表的线性存储结构优于链表存储结构
Ｂ、二维数组是它的每个数据元素为一个线性表的线性表
Ｃ、栈的操作方式是先进先出
Ｄ、队列的操作方式是先进后出
１０、每种数据结构都具备三个基本运算：插入、删除和查找，这种说法（ ）
Ａ、正确 Ｂ、不正确
二、问答及解答题
１、简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构
２、试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容
３、常用的存储表示方法有哪几种？
４、设三个函数f、g、h分别为 f(n)=100n3+n2+1000 、 g(n)=25n3+5000n2 、 h(n)=n1.5+5000nlgn 请判断下列关系是否成立：
(1) f(n)=O(g(n))
(2) g(n)=O(f(n))
(3) h(n)=O(n1.5)
(4) h(n)=O(nlgn)
５、设有两个算法在同一机器上运行，其执行时间分别为100n2和2n，要使前者快于后者，n至少要多大？
６、设n为正整数，利用大"O"记号，将下列程序段的执行时间表示为n的函数。
(1) i=1; k=0;
while(i<n)
{ k=k+10*i;i++;
}
(2) i=0; k=0;
do{
k=k+10*i; i++;
}
while(i<n);
(3) i=1; j=0;
while(i+j<=n)
{
if (i>j) j++;
else i++;
}
(4)x=n; // n>1
while (x>=(y+1)*(y+1))
y++;
(5) x=91; y=100;
while(y>0)
if(x>100)
{x=x-10;y--;}
else x++;
７、算法的时间复杂度仅与问题的规模相关吗？
８、按增长率由小至大的顺序排列下列各函数：
2100, (3/2)n，(2/3)n， nn ,n0.5 , n! ，2n ，lgn ,nlgn, n(3/2)
９、有时为了比较两个同数量级算法的优劣，须突出主项的常数因子，而将低次项用大"O"记号表示。例如，设T1(n)=1.39nlgn+100n+256=1.39nlgn+O(n), T2(n)=2.0nlgn-2n=2.0lgn+O(n), 这两个式子表示，当n足够大时T1(n)优于T2(n)，因为前者的常数因子小于后者。请用此方法表示下列函数，并指出当n足够大时，哪一个较优，哪一个较劣?
(1) T1(n)=5n2-3n+60lgn
(2) T2(n)=3n2+1000n+3lgn
(3) T3(n)=8n2+3lgn
(4) T4(n)=1.5n2+6000nlgn
来源：网络整理 免责声明：本文仅限学习分享，如产生版权问题，请联系我们及时删除。
相关文章：
知识产权法综合练习题（3）04-30
公司法期末练习204-30
英语I（1）导学资料（二）04-30
电大《影视鉴赏》课程资料04-30
开放教育电大《小城镇建设》课程综合练习题课程论文样04-30
知识产权法综合练习题（4）04-30
电大《劳动法学》201201期末考试试题04-30
知识产权法综合练习题（2）04-30
宪法学综合练习题304-30
公司财务报表分析练习04-30