大连东软-数据结构题库.doc
- 文档编号:180398
- 上传时间:2022-10-05
- 格式:DOC
- 页数:53
- 大小:744.50KB
大连东软-数据结构题库.doc
《大连东软-数据结构题库.doc》由会员分享,可在线阅读,更多相关《大连东软-数据结构题库.doc(53页珍藏版)》请在冰豆网上搜索。
1.6习题
1.6.1知识点:
数据结构的定义
一、选择题
1①数据结构通常是研究数据的(A)及它们之间的相互联系。
A.存储和逻辑结构B.存储结构C.顺序结构D.链式存储结构
2①数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为(C)
A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构
3①线性结构是数据元素之间存在一种(D)。
A.一对多关系B.多对多关系C多对一关系D一对一关系
4①计算机内部数据处理的基本单位是(B)。
A.数据B.数据元素C.数据项D.数据库
5②从逻辑上可以把数据结构分为(C)两大类。
【武汉交通科技1996】
A.动态结构、静态结构B.顺序结构、链式结构
C.线性结构、非线性结构D.初等结构、构造型结构
二、填空题
1①数据结构按逻辑结构可分为四大类,它们分别是集合、线性、树、图。
2①数据的存储结构可用四种基本的存储方法表示,它们分别是顺序、链式、散列、索引。
三、判断题
(F)1①数据元素是数据的最小单位。
(T)2①记录是数据处理的最小单位。
(F)3①数据的逻辑结构是指数据的各数据项之间的逻辑关系。
(T)4①数据的物理结构是指数据在计算机内的实际存储形式。
四、简答题
1①简述什么是数据结构?
2②数据结构与数据类型有什么区别?
【哈尔滨工业2001】
1.6.2知识点:
算法的概念
一、选择题
1①计算机算法指的是(C)
A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法
2①算法分析的目的是(
(1)C),算法分析的两个主要方面(
(2)A).
(1)A.找出数据结构的合理性 B.研究算法中的输入与输出的关系
C.分析算法的效率以求改进 D.分析算法的易查性和文档性
(2)A.空间复杂度和时间复杂度 B.正确性和简明性
C.可读性和文档性 D.数据复杂性和程序复杂性
3②设语句X++的时间是单位时间,则语句:
for(i=1;i<=n;i++)x++;
时间复杂度为(C)。
A.O
(1)B.O(n)C.O(n2)D.O(n3)
4②算法的计算量的大小称为计算的(B)。
【北京邮电2000】
A.效率B.复杂性C.现实性D.难度
5②算法的时间复杂度取决于(C)【中科院计算所1998】
A.问题的规模B.待处理数据的初态C.A和B
6②下面关于算法说法错误的是(A)【南京理工2000】
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C.算法的可行性是指指令不能有二义性
D.以上几个都是错误的
7②下面说法错误的是(D)【南京理工2000】
(1)算法原地工作的含义是指不需要任何额外的辅助空间
(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界
(4)同一个算法,实现语言的级别越高,执行效率就越低
A.
(1)B.
(1),
(2)C.
(1),(4)D.(3)
8②程序段for(i=n-1;i>=1;i++)for(j=1;j<=i;j++)
if(A[j]>A[j+1])
A[j]与A[j+1]对换;
其中n为正整数,则最后一行的语句频度在最坏情况下是(D)【南京理工1998】
A.O(n)B.O(nlog2n)C.O(n3)D.O(n2)
二、填空题
1①以夹杂自然语言和程序语句的形式来描述解决问题的方法称为____伪码________。
2①一个算法的效率可分为___时间______效率和__空间_______效率.
3②有一个程序片断如下:
for(i=0;i 则其时间复杂度为: _O(n)________ 4②有一个程序片断如下: for(i=0;i 则其时间复杂度为: O(n3) 5②有一个程序片断如下: for(i=0;i while(j>=2)j=j/2; } 则其时间复杂度为: O(nlog2n) 三、判断题 (T)1①算法的优劣与算法描述语言无关,但与所用计算机有关。 (T)2①健壮的算法不会因非法的输入数据而出现莫名其妙的状态。 (F)3①程序一定是算法。 四、简答题 1①如何判断一个算法的好坏? 2③调用下列C函数f(n)回答下列问题: (1)试指出f(n)值的大小,并写出f(n)值的推导过程; (2)假定n=5,试指出f(5)值的大小和执行f(5)时的输出结果。 C函数: intf(intn) {inti,j,k,sum=0; for(i=l;i {for(j=n;j>i-1;j--) for(k=1;k return(sum); }【华中理工2000】 2.7习题 2.7.1知识点: 线性表的逻辑结构 一、选择题 1①线性表L=(a1,a2,…,an),下列说法正确的是(D)。 A.每个元素都有一个直接前驱和一个直接后继。 B.线性表中至少要有一个元素。 C.表中诸元素的排列顺序必须是由小到大或由大到小。 D.除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。 2①在线性表的下列运算中,不改变数据元素之间结构关系的运算是(D)。 A.插入B.删除 C.排序D.定位 3①线性表是具有n个(C)的有限序列(n>0)。 【清华1998】 A.表元素B.字符C.数据元素D.数据项E.信息项 二、判断题 (T)1①线性表中的每个结点最多只有一个前驱和一个后继。 (F)2①线性表中的每个结点都至少有一个前驱结点和后继结点。 (F)3①线性表是N个数的有限序列。 (F)4①同一线性表的数据元素可以具有不同的特性。 (T)5①线性表的长度n就是表中数据元素的个数,当n=0时,称为空表。 (T)6①线性表是一个相当灵活的数据结构,它的长度可根据需要增长或缩短。 (F)7①对线性表中的数据元素只能进行访问,不能进行插入和删除操作。 2.7.2知识点: 线性表的顺序存储结构 一、选择题 1①在一个长度为n的顺序表中,在第i个元素(1<=i<=n+1)之前插入一个新元素时 需向后移动(B)个元素. A.n-1 B.n-i+1 C.n-i-1 D.i 2①若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用(D)存储方式最节省时间。 A.单链表B.双链表C.单向循环D.顺序表 3②一个数组第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是(B) A.110B.108C.100D.120 4①下述哪一条是顺序存储结构的优点(A)。 【北方交通2001】 A.存储密度大B.插入运算方便 C.删除运算方便D.可方便地用于各种逻辑结构的存储表示 5③若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为(C) (1<=i<=n+1)。 【北京航空航天1999】 A.O(0)B.O (1)C.O(n)D.O(n2) 6③对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为(C)。 【青岛2000】 A.O(n)O(n)B.O(n)O (1) C.O (1)O(n)D.O (1)O (1) 二、填空题 1①线性表的顺序存储的缺点是在任意位置上___插入_____数据与____删除_____数据费时间。 2①设一线性表的顺序存储,总存储容量为M,其元素存储位置的范围为__0~M-1__________。 3①向一个长度为n的向量中删除第i个元素(1≤i≤n)时,需向前移动____n-i______个元素。 三、简答题 1③已知线性表的存储结构为顺序表,阅读下列算法,并回答问题: voidf30(SeqList*L){inti,j; for(i=j=0;i if(i! =j)L->data[j]=L->data[i];j++; } L->length=j; } (1)设线性表L=(21,-7,-8,19,0,-11,34,30,-10),写出执行f30(&L)后L状态;(21,19,0,34,30) (2)简述算法f30的功能。 删除顺序表中小于0的元素 四、编程题 1④已知顺序表La中数据元素按非递减有序排列。 试写一个算法,将x插入到La的合适位置上,保持该表的有序性。 2.7.3知识点: 线性表的链式存储结构 一、选择题 1①链表是一种采用(B)存储结构存储的线性表。 A.顺序B.链式C.星式D.网状 2①链接存储的存储结构所占存储空间(A)。 A.分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针。 B.只有一部分,存放结点值。 C.只有一部分,存储表示结点间关系的指针。 D.分两部分,一部分存放结点值,另一部分存放结点所占单元数。 3①线性表若采用链式存储结构时,要求内存中可用存储单元的地址(D)。 A.必须是连续的B.部分地址必须是连续的 C.一定是不连续的D.连续或不连续都可以 4①线性表L在(B)情况下适用于使用链式结构实现。 A.需经常修改L中的结点值B.需不断对L进行删除插入 C.L中含有大量的结点
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 大连 数据结构 题库