计算机网络复习1带答案Word格式.docx
- 文档编号:21342209
- 上传时间:2023-01-29
- 格式:DOCX
- 页数:7
- 大小:16.83KB
计算机网络复习1带答案Word格式.docx
《计算机网络复习1带答案Word格式.docx》由会员分享,可在线阅读,更多相关《计算机网络复习1带答案Word格式.docx(7页珍藏版)》请在冰豆网上搜索。
5、算法分析的目的是研究算法中的输入和输出的关系×
三、分析以下程序段的时间复杂度:
四、
(1)i=1;
k=100;
while(i<
n)
{
k=k+1;
i+=10;
}
(2)i=1;
j=0;
while(i+j<
=n)
if(i>
j)
j++;
else
i++;
(3)x=n;
y=0;
While(x>
=(y+1)*(y+1))
y++;
(4)for(i=1;
i<
=n;
i++)
for(j=1;
j<
=i;
j++)
for(k=1;
k<
=j;
k++)
x=x+y;
(1)O(n)
(2)O(n)
(3)O(n1/2)
(4)O(n3)
第二章
一、选择题:
1.带头结点的单链表head为空的判断条件是(B)
A.head=NULLB.head->
next=NULL
C.head->
next=headD.head!
=NULL
2.若在线性表中做以下两个操作:
(1)在最后一个元素之后插入一个元素
(2)删除第一个元素
在(D)存储方式最节省时间:
A.单链表B.单循环链表
C.双向链表D.带尾指针的单循环链表
3.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度为(C)。
A.O(log2n)B.O
(1)
C.O(n)D.O(n2)
4.将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(A)。
A.nB2n-1C2nDn-1
5.在一个单链表中,已知q所指结点是p所指结点的前趋接点,若在q和p之间插入s结点,则执行(C)
A.s->
next=p->
next;
p->
next=s;
B.p->
next=s->
s->
next=p;
C.q->
D.p->
next=q;
6.双向链表中,在结点p之后插入结点s,其操作是(D):
A.p->
prior=p;
next->
prior=s;
prior=p->
next
C.s->
D.s->
7.设a1、a2、a3为3个结点,整数0,3,4代表地址,则如下的链式存储结构称为(A)
3
4
P0
a1
a2
a3
(A)循环链表(B)单链表(C)双向循环链表(D)双向链表
8..一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是A
(A)110(B)108(C)100(D)120
1.顺序存储的线性表可以按序号随机存取√
2.在顺序表和链表中插入一个元素的时间复杂度均为
O(n),因此说它们的执行时间是相等的。
3.链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动将后续各个单元向前移动。
4.向一个长度为n的向量中删除第i个元素(1≤i≤n)时,需向前移动n-i个元素。
三、程序设计题:
1.线性表用顺序存储,设计一算法,用尽可能少的辅助空间将顺序表中前m个元素和后n个元素进行整体互换。
即将线性表:
(a1,a2,...,am,b1,b2,...,bn)改变为
(b1,b2,...,bn,a1,a2,...,am,)
kkk.java
importjava.io.*;
importjava.util.*;
publicclasskkk
publicstaticvoidmain(String[]args){
ArrayList<
Integer>
a=newArrayList<
();
inti;
for(i=1;
=8;
{
a.add(i);
}
for(i=30;
i>
=26;
i--)
for(i=0;
=a.size()-1;
System.out.print(a.get(i)+"
"
);
System.out.println();
intk,j;
k=a.get(0);
for(j=1;
a.set(j-1,a.get(j));
a.set(a.size()-1,k);
}
2.已知两个单链表A和B分别表示两个集合,其元素递增排列,编写算法求A、B两者的交集C,要求C也递增排列。
ooo.java
publicclassooo
LinkedList<
l1=newLinkedList<
l2=newLinkedList<
l3=newLinkedList<
Scanners=newScanner(System.in);
l1.add(s.nextInt());
=7;
System.out.print(l1.get(i)+"
=6;
l2.add(s.nextInt());
=5;
System.out.print(l2.get(i)+"
intj=0;
i=0;
while(i<
=l1.size()-1&
&
j<
=l2.size()-1)
if(l1.get(i)<
l2.get(j))
i++;
elseif(l1.get(i)>
j++;
else
{
l3.add(l1.get(i));
}
=l3.size()-1;
System.out.print(l3.get(i)+"
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机网络 复习 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)