大数据结构与算法分析报告复习资料Word文档格式.docx
- 文档编号:15858142
- 上传时间:2022-11-16
- 格式:DOCX
- 页数:46
- 大小:720.02KB
大数据结构与算法分析报告复习资料Word文档格式.docx
《大数据结构与算法分析报告复习资料Word文档格式.docx》由会员分享,可在线阅读,更多相关《大数据结构与算法分析报告复习资料Word文档格式.docx(46页珍藏版)》请在冰豆网上搜索。
【A】
A.可以有不同的B.只能有唯一的
C.的数据元素在计算机中的表示称为D.的数据元素之间的关系称为
1.2逻辑结构题
1.通常数据的逻辑结构包括_____、_____、_____、_____四种类型。
【集合;
线性;
树形;
图状】
2.通常可以把一本含有不同章节的书的目录结构抽象成_____结构。
【树形】
3.通常可以把某城市中各公交站点间的线路图抽象成_____结构。
【图状】
4.结构中的数据元素存在多对多的关系称为________结构。
【图状(网状)】
5.结构中的数据元素存在一对多的关系称为________结构。
【树形】
6.结构中的数据元素存在一对一的关系称为________结构。
【线性】
1.3物理结构题
1.把数据存储到计算机中,并具体体现数据之间的逻辑结构称称为物理()结构。
【存储】
2.把数据存储到计算机中,并具体体现数据之间的逻辑结构称为________结构。
(物理(存储))
1.4算法特性题
1.以下特征中,()不是算法的特性。
【C】
A.有穷性B.确定性C.有0个或多个输出D.可行性
2.算法的时间复杂度与()有关。
A.所使用的计算机B.与计算机的操作系统
C.与数据结构D.与算法本身
3.要求在n个数据元素中找其中值最大的元素,设基本操作为元素间的比较。
则比较的次数和算法的时间复杂度分别为________和O(n)。
【n-1】
2.线性表
2.1基本概念题
1.针对线性表,在存储后如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。
A.单链表B.顺序表C.单循环链表D.双链表
2.2顺序表
1.设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),则移动元素个数为()。
A.n-i+1B.n-iC.n-i-1D.i
元素要插入到i的位置,不动的是前面i-1个元素,总元素有n个,要移动的元素个数是:
n-(i-1)即:
n-i+1
2.设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。
【A】
A.n/2B.nC.n-1D.n-i+1
3.设顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
A.(n+1)/2B.nC.2nD.n-i
4.线性表的顺序结构中,()。
A.逻辑上相邻的元素在物理位置上不一定相邻
B.数据元素是不能随机访问的
C.逻辑上相邻的元素在物理位置上也相邻
D.进行数据元素的插入、删除效率较高
2.3链表概念题
1.链表所具备的特点是()。
A.可以随机访问任一结点
B.占用连续的存储空间
C.可以通过下标对链表进行直接访问
D.插入删除元素的操作不需要移动元素结点
2.线性表采用链式存储时,其地址()。
A.一定是不连续的B.必须是连续的
C.可以连续也可以不连续D.部分地址必须是连续的
3.设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,现要使p指向第一个结点,可用语句_______。
【p=p->
next;
】
4.在双向链表中,每个结点有两个指针域,一个指向________,另一个指向________。
【结点的直接后继结点的直接前驱】
5.以下说法中不正确的是()。
A.双向循环链表中每个结点需要包含两个指针域
B.已知单向链表中任一结点的指针就能访问到链表中每个结点
C.顺序存储的线性链表是可以随机访问的
D.单向循环链表中尾结点的指针域中存放的是头指针
6.以下表中可以随机访问的是()。
A.单向链表B.双向链表
C.单向循环链表D.顺序表
2.4链表指针题
基本图形:
1.在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用的语句是()。
A.p=q->
nextB.p->
next=qC.p->
next=qnextD.q->
next=NULL
2.在双向链表中,每个结点有两个指针域,一个指向结点的直接后继,另一个指向____。
【结点的直接前驱】
3.设有一个头指针为head的单向循环链表,p指向链表中的结点,若p->
next==_______,则p所指结点为尾结点。
【head】
4.设有一个头指针为head的单向链表,p指向表中某一个结点,且有p->
next==NULL,通过操作________,就可使该单向链表构造成单向循环链表。
【p->
next=head;
5.带头结点的单向链表的头指针为head,该链表为空的判定条件是()的值为真。
【C】
A.head==NULLB.head->
next==head
C.head->
next==NULLD.head==head->
next
6.双向循环链表结点的数据类型为:
structnode
{intdata;
structnode*next;
/*指向直接后继*/
structnode*prior;
};
设p指向表中某一结点,要显示p所指结点的直接前驱结点的数据元素,可用操作()。
A.printf(“%d”,p->
next->
data);
B.printf(“%d”,p->
prior->
C.printf(“%d”,p->
next);
D.printf(“%d”,p->
7.要在一个带头结点的单向循环链表中删除头结点,得到一个新的不带头结点的单向循环链表,若结点的指针域为next,头指针为head,尾指针为p,则可执行head=head->
next;
_______。
next=head;
8.设有一个头指针为head的单向链表,p指向表中某一个结点,且有p->
next==NULL,通过操作________,就可使该单向链表构造成单向循环链表。
【p->
9.双向循环链表中,p指向表中某结点,则通过p可以访问到p所指结点的直接后继结点和直接前驱结点,这种说法是________的(回答正确或不正确)。
【正确】
10.设有一个单向链表,结点的指针域为next,头指针为head,p指向尾结点,为了使该单向链表改为单向循环链表,可用语句________。
11.设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式________的结果为真,则p所指结点为尾结点。
next==head;
12.设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作_____。
13.要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行________和p->
next=s;
的操作。
【s->
next=p->
next;
14.要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行_______。
【q->
2.5链表编程题
1.编程题以下是用头插法建立带头结点且有n个结点的单向链表的程序,要求结点中的数据域从前向后依次为n,n-1,……,1,完成程序中空格部分。
NODE*create2(n)
{NODE*head,*p,*q;
inti;
p=(NODE*)malloc(sizeof(NODE));
p->
next=NULL;
head=
(1);
(2);
for(i=1;
i<
=n;
i++)
{p=(3);
data=i;
if(i==1)
else
next=(4);
q->
next=(5);
}
return(head);
下面答案:
(1)p
(2)q=p
(3)(NODE*)malloc(sizeof(NODE))
(4)q->
(5)p
2.编程题以下函数在head为头指针的具有头结点的单向链表中删除第i个结点,
structnode
{intdata;
structnode*next;
};
typedefstructnodeNODE
intdelete(NODE*head,inti)
{
NODE*p,*q;
intj;
q=head;
j=0;
while((q!
=NULL)&
&
(___
(1)_____))
___
(2)_____;
j++;
if(q==NULL)
return(0);
p=___(3)_____;
___(4)_____=p->
free(___(5)_____);
return
(1);
下面答案:
(1)j<
i-1
(2)q=q->
(3)q->
3.栈和队列
3.1栈的概念题
1.栈的插入删除操作在()进行。
A.栈底B.栈顶C.任意位置D.指定位置
2.以下说法正确的是()。
A.栈的特点是先进先出,队列的特点是先进后出B.栈和队列的特点都是先进后出
C.栈的特点是先进后出,队列的特点是先进先出D.栈和队列的特点都是先进先出
3.栈和队列的相同点是()。
A.都是后进先出B.都是后进后出
C.逻辑结构与线性表不同
D.逻辑结构与线性表相同,都是操作规则受到限制的线性表
3.2进栈出栈题
1.元素3,6,9按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
A.9,3,6B.9,6,3【A】
C.6,3,9D.3,9,6
2.元素2,4,6,8按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
A.8,6,4,2B.2,4,6,8
C.4,2,8,6D.8,6,2,4
3.一个栈的进栈序列是5,6,7,8,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)【A】
A.5
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 算法 分析 报告 复习资料