郑大远程_数据结构
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数据结构》第01章在线测试
A B
C D
为正整数。确定下面程序段的时间复杂度:1;i<=
A B
C D
为正整数。确定下面程序段的时间复杂度:0; while(i
A B
C D
、下列函数中,时间复杂度最小的是________。
A B
C D
为正整数,下列程序段的时间复杂度是________。 for(i=1,x
A B
C D
F、可扩充性
2、根据元素之间关系的不同特性,通常可有下列基本结构________。ABCD
A、集合
B、线性结构
C、树结构
D、图结构
3、下列说法中,不正确的是________。ABD
A、数据是数据元素的基本单位
B、数据元素是数据中不可分割的最小标识单位
C、数据元素可由若干个数据项组成
D、数据项可由若干个数据元素组成
4、数据结构的三要素是指________。ABC
A、数据元素
B、逻辑结构
C、物理结构
D、顺序结构
E、链式结构
5、数据结构被形式化的定义为(D,S), 其中D、S分别是________的有限集合。AD
A、数据元素
B、数据操作
C、数据存储
D、数据关系
第三题、判断题(每题1分,5道题共5分)
1、数据元素是数据的不可分割的最小单位。
正确错误
、数据的物理结构是指数据和关系在计算机内的实际存储形式。
正确错误
、在数据结构中,从逻辑上可以把数据结构分为动态结构和静态结构两大类。
正确错误
、数据对象是一组数据元素的集合。
正确错误
、算法是解决某一问题的有限运算序列。
正确错误
《数据结构》第02章在线测试
A B
C D
、顺序表中第一个元素的起始存储地址为,则第五个元素的起始地址是_______。
A B
C D
、单链表是一种________的存储结构。
A B
C D
、有头结点的单链表(为头指针)是空表的条件是_______
A B
C D
、顺序表是线性表的一种_______的存储结构。
A、顺序存取
B、随机存取
C、索引存取
D、
第二题、多项选择题(每题2分,5道题共10分)
1、单链表是用一组任意的存储单元来存储线性表的元素,这些存储单元之间________
A、可以是连续的
B、可以是不连续的
C、必须是连续的
D、必须是不连续的
2、单链表的特点是________。
A、随机存取
B、顺序存取
C、元素间的逻辑关系由指针指示
D、插入删除元素时需要移动表中元素
E、插入删除元素时不必移动元素,只须修改指针
F、数据元素在存储器内的物理位置顺序与它们的逻辑顺序不一定相同
3、顺序表的特点是________。ADFG
A、随机存取
B、顺序存取
C、元素间的逻辑关系由指针指示
D、插入删除元素时需要移动表中元素
E、插入删除元素时不必移动元素,只须修改指针
F、数据元素在存储器内的物理位置顺序与它们的逻辑顺序一定相同
G、元素间的逻辑关系隐含在存储位置中
4、顺序表具备的特点有________。ACD
A、随机存取
B、顺序存取
C、插入删除需要移动元素
D、事先估计存储空间的大小
E、插入删除只需要修改指针
5、在双向循环链表(L为头指针)中,指针p所指结点为尾结点的条件是________。
A、p==L
B、p->next==L
C、L->prior==p
D、L->next==p
第三题、判断题(每题1分,5道题共5分)
1、整个单链表的存取必须从头指针开始沿链表进行,因此单链表中的元素是可以进行随机存取的。
正确错误
2、线性表的顺序存储结构优于链式存储结构。()
正确错误
3、单链表的头结点表示的是线性表中的第一个元素。
正确错误
4、顺序表中插入或删除元素时是以元素的移动来反映逻辑关系的变化的。
正确错误
5、在双向循环链表中插入或删除元素时仅需要修改结点的指针,不需要移动元素,因此算法的时间复杂度为O(1)。
正确错误
《数据结构》第03章在线测试
A B
C D
、在顺序栈中,分别为栈底、栈顶指针,则_______时表明栈空。
A B
C D
、已知一个栈的入栈序列是p1,p2,p3,…
A B
C D
、栈是限定在________进行插入或删除的线性表。
A B
C D
、在循环队列中,设队列元素依次存放在分别指示队头元素位置和队尾元素的下一个位置,
A B
C D
F、{3,4,2,5,1}
2、队列入、出操作的特点是_______。
A、只能在队尾插入
B、只能在队头插入
C、只能在队尾删除
D、只能在队头删除
E、可以在任意位置插入
F、可以在任意位置删除
3、下列数据结构中,_______是线性结构。
A、线性表
B、栈
C、队列
D、树
E、图
4、队列操作的原则是_______。ACD
A、先进先出
B、后进先出
C、可以进行插入
D、可以进行删除
5、非空链栈(ls为栈顶指针)的出栈操作可表示为: p=ls; _______; free(p);AC
A、ls=ls->next
B、ls=p
C、ls=p->next
D、p= ls->next