- 1、本文档共10页,可阅读全部内容。
- 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、下列时间复杂度最好的是()
A、O)(log2n
B、O)(2
nC、O)(nD、O)log(2nn
2、从逻辑上可以把数据结构分为哪两⼤类?()
A、动态结构、静态结构
B、顺序结构、链式结构
C、线性结构、⾮线性结构
D、初等结构、构造型结构
3、算法分析的主要任务是分析()
A.算法是否具有较好的可读性
B.算法中是否存在语法错误
C.算法的功能是否符合设计要求
D.算法的执⾏时间和问题规模之间的关系
4、下⾯程序段中带下划线的语句的执⾏次数是。
for(i=0;i=n;i++)
for(j=0;j=i;j++)x=x+1;
5、下列程序的时间复杂度为()
s=0;
for(i=0;i10;i++)
for(j=0;j10;j++)
s=s+1;
A.O(10)
B.O(20)
C.O(1)D.O(102)
6、数据的最⼩单位是()
A.数据项
B.数据类型
C.数据元素
D.数据变量
7、下列程序的时间复杂度为()
i=1;k=100;
while(i
{
k=k+1;
i=i+2;
}
A.O(1)
B.O(n)
C.O(n3)
D.O(n2)
8、称算法的时间复杂度为O(logn),其含义是指算法的执⾏时间和_______的数量级相同。
第⼆章线性表
1、⾮空的循环单链表L的尾结点(由p所指)满⾜()
A.p-next=NULL
B.p=NULL
C.p-next=L
D.p=L
2、从⼀个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向
前移动的元素的个数是()
A.n-i
B.n-i+1
C.n-i-1
D.i
3、链表不具备的特点是()
A.可随机访问任⼀结点B.插⼊删除不需要移动元素
C.不必事先估计存储空间D.所需空间与其长度成正⽐
4、顺序表的存储密度为1,⽽链表的存储密度_。
5、写算法,顺序查找⼀个元素值等于e的元素的逻辑序号。若这样的元素不存在,则返回值为0。
6、完善下列程序段。在⼀个单链表(已知每个结点含有数据域data和指针域next)中删除p所指结点时,可执⾏如下操作:
1)q=p-next;
2)p-data=___①____;
3)p-next=_____②____;
4)free(q);
题⽬如改成删除p所指的结点的后继结点,②为
7、设单链表中结点结构为(data,link).已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插⼊结点*s,则应执
⾏下列哪⼀个操作()
A.s-link=p-link;p-link=s;B.q-link=s;s-link=p
C.p-link=s-link;
s-link=p;D.p-link=s;s-link=q;
8、若某线性表中最常⽤的操作是在第i个元素之前插⼊⼀个元素和删除第i个元素,则采⽤什么存储⽅式最节省时间。()
A、散列表
B、单链表
C、⼆叉链表
D、顺序表
9、写⼀算法实现带头结点的单链表L的就地逆置,即在原表的存储空间中将表(a1,a2,…,an)逆置为(an,…,a2,a1)。
10、指出下述程序段的功能是什么?
LinkListDemo(LinkListL){//L是⽆头结点单链表ListNode*Q,*P;
if(LL-next){
Q=L;L=L-next;P=L;
while(P-next)P=P-next;
P-next=Q;Q-next=NULL;
}
returnL;
}
11、线性表(a1,a2,……,an)以链接⽅式存储,访问第i个位置元素的时间复杂性为()。
A、O(i)
B、O(1)
C、O(n)
D、O(i-1)
12、设⼀个链表最常⽤的操作是在末尾插⼊结点和删除尾结点,则选⽤哪个最节省时间()
A、单链表
B、单循环链表
C、带尾指针的单循环链表
D、带头结点的双循环链表
13、双向链表中有两个指针域,llink和rlink,分别指向前驱和后继,设p指向链表中的⼀个结点,q指向⼀待插⼊结点,想要求
在p前插⼊q,则正确的插⼊为()
A.p-llink=q;q-rlink=p;p-llink-rlink=q;q-llink=p-llink;
B.q-llink=p-llink;p-llink-rlink=q;q-rl
您可能关注的文档
- 统编(部编版)初一下册语文课时同步练习题(导学案)含答案-13《 叶圣陶.pdf
- 经理面试问题及答案 .pdf
- 经济法律基础期末试题及答案 .pdf
- 精选最新版2020理财经理资格完整题库808题(含标准答案) .pdf
- 精选最新版2019大学生环保知识竞赛模拟考试题库必背100题(含答案).pdf
- 精选2020年国家质监总局焊工资格完整题库588题(含标准答案).pdf
- 精编2020银行从业人员消费者权益保护完整题库158题(含答案) .pdf
- 精品教科版六年级科学(下册)第4单元 物质的变化单元试题及答案.pdf
- 类平抛运动高考题(含答案) .pdf
- 第五章 可编程控制器习题及答案 .pdf
最近下载
- 义务教育英语课程标准2022年版考试题库及答案F卷.docx VIP
- 《目前统计工作中存在的问题和难点[大全五篇]》.doc
- 学校说题比赛评分标准 说题评分标准表格 最新版.docx
- 党纪学习教育知识答题.doc VIP
- 第28课 改革开放和社会主义现代化建设的巨大成就(课件)-高一历史(中外历史纲要上).pptx
- 北京市顺义区2022-2023学年四年级下学期英语期末试卷.docx VIP
- 卫生事业管理学知识点整理.docx VIP
- 人美版美术七年级上册第四单元《第2课 校园创美》教学设计.docx
- 2022年山东省高中信息技术学业水平合格考试卷.pdf
- 车辆挂靠协议合同书模板(电子版).pdf
文档评论(0)