- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
路漫漫其修远兮,吾将上下而求索 -
数据结构作业
一、设 n 为整数,利用大 “O”记号,求下列程序段的时间复杂度
1、i=0;k=0;
Do
{ k=k*10*i; i++;
} while (in);
// T(n)=O(n)
2 、i=1; j=0;
while(i+j=n)
{ if(ij) j++;
else i++;
}
// T(n)=O(n)
3 、 x=n; //n1
while (x=(y+1)*(y+1))
y++;
// T(n)=O( n )
4 、x=91; y=100;
while (y0)
if (x100) {x=x-10; y- -;}
else x++;
// T(n)=常数=O(1)
二、选择题
1、从逻辑上可以把数据结构分为( C )两大类。
A.动态结构、静态结构 B.顺序结构、链式结构
C.线性结构、非线性结构 D.初等结构、构造型结构
2、以下数据结构中,哪一个是线性结构( D )?
A.广义表 B. 二叉树 C. 稀疏矩阵 D. 串
3、在下面的程序段中,对x 的赋值语句的频度为( C )
for (i=1;i=n;i++)
for (j=1;j=n;j++)
x=x+1;
2 n
A. O(2n) B.O(n) C.O(n ) D.O(log )
2
4、下面关于线性表的叙述中,错误的是哪一个?( B )
A.线性表采用顺序存储,必须占用一片连续的存储单元。
11
路漫漫其修远兮,吾将上下而求索 -
B.线性表采用顺序存储,便于进行插入和删除操作。
C.线性表采用链接存储,不必占用一片连续的存储单元。
D.线性表采用链接存储,便于插入和删除操作。
5、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用
( D )存储方式最节省运算时间。
A.单链表 B .仅有头指针的单循环链表 C .双链表 D .仅有尾指针的单循环链
表
6、 静态链表中指针表示的是( B ).
A. 内存地址 B.数组下标 C.下一元素地址 D.左、右孩子地址
7、下面的叙述不正确的是( B、C )
A.线性表在链式存储时,查找第i 个元素的时间同 i 的值成正比
B. 线性表在链式存储时,查找第 i 个元素的时间同 i 的值无关
C. 线性表在顺序存储时,查找第 i 个元素的时间同 i 的值成正比
D. 线性表在顺序存储时,查找第 i 个元素的时间同 i 的值无关
8、 若长度为 n 的线性表采用顺序存储结构,在其第i 个位置插入一个新元素的算法的时间复
杂度为( C )(1=i=n+1)。
文档评论(0)