- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构练习1-12章(答案),数据结构练习题及答案,数据结构第六章答案,论语十二章练习题答案,数据结构试题及答案,数据结构c语言版答案,数据结构课后习题答案,数据结构面试题及答案,数据结构笔试题及答案,数据结构c版课后答案
数据结构作业
一、设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()
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;
A. O(2n) B.O(n) C.O(n2) D.O(log2n)
4、下面关于线性表的叙述中,错误的是哪一个?( B )
A.线性表采用顺序存储,必须占用一片连续的存储单元。
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)。
A. O(0) B. O(1) C. O(n) D. O(n2)
9、在单链表指针为p的结点之后插入指针为s的结点,正确的操作是:( B )。
A.p-next=s;s-next=p-next; B. s-next=p-next;p-next=s;
C.p-next=s;p-next=s-next; D. p-next=s-next;p-next=s;
10、对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是( B )
A.head==NULL B.head→next==NULL C.head→next==head D.head!=NULL
11、 一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1=i=n)个元素是( B )。
A. 不确定 B. n-i+1 C. i D. n-i
12、 有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?( C )
A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6
13、 设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( C )。
A.XYZ B. YZX C. ZXY D. ZYX
14、 假设以数组A[m]存放循环队列的元素,其头尾指针分别为fro
文档评论(0)