欢迎来到莲山文库网!

您当前的位置:

1绪论_数据结构测试题

相关标签:

2020-11-03 更新 5莲券

温馨提示:部分文件查看预览时可能会显示错乱或异常,文件下载不会出现此问题,请放心下载。

上一页 下一页

版权声明:以上文章中所选用的图片及文字来源于网络以及用户投稿,由于未联系到知识产权人或未发现有关知识产权的登记,如有知识产权人并不愿意我们使用,如果有侵权请立即联系:55525090@qq.com,我们立即下架或删除。

简介:第一章 绪论
1、 有下列几种二元组表示的数据结构,试画出它们分别对应的图形表示,并指
出它们分别属于何种结构。
(1) A= ( D,R ),其中,D = { a1,a2,a 3,a4 }, R={ }
(2) B= ( D,R ),其中,D = { a,b,c,d,e}, R={ (a,b),(b,c),(c,d),(d,e)}
(3) C= ( D,R ),其中,D = { a,b,c,d,e,f,g}, R={ (d,b),(d,g),(b,a),(b,c),
(g,e),(e,f)}
(4) K= ( D,R ),其中,D = { 1,2,3,4,5,6}, R={ <1,2>,<2,3>,<2,4>,<3,
4>,<3,5>,<3,6>,<4,5>,<4,6>}
2、分析下列算法的时间复杂度
(1)i=1; k=0;
while (i <=n)
{ k=k+2*i ;
i++;
}
(2)void fun ( int n )
{ x=0 ;y=0
for ( i=0; ifor (j =0; jfor (k=0; kx=x+y;
}
(3)x=1 ;
for ( i=1 ; i<=n ; i++ )
for ( j =1 ; j<=i ;j++ )
x++;
(4)void fun (int n)
{ int y=0;
while (y *y<=n)
y++;
}
3、指出下列各算法的功能,并求其时间复杂度。
(1) int sum1(int n)
{
int p=1,s=0;
for (int i=1;i<=n; i++)
{ p*= i; s+=p;}
return s;

}
(2) int sum2 (int n)
{ int s=0;
for ( int i=1; i<=n; i++)
{ int p=1;
for (int j=1; j<=i; j++) p*=j;
s+=p;
}
return s;
}
4、 给出求解下面问题性能尽可能好的算法类语言描述:求一组整型数组 A[n]
中的最大值和最小值。(先给出自然语言描述)
更多>>

上传用户:砀 游客

文件页数:2 页

大小:101.05 KB

时间:2020年11月02日

官方客服微信

lianshanwenku

手机浏览

微信公众号

Copyright© 2006-2021 主站 www.5ykj.com , All Rights Reserved 闽ICP备12022453号-30

版权声明:以上文章中所选用的图片及文字来源于网络以及用户投稿,由于未联系到知识产权人或未发现有关知识产权的登记,

如有知识产权人并不愿意我们使用,如果有侵权请立即联系:55525090@qq.com,我们立即下架或删除。