原创力文档- 1、本文档共7页，可阅读全部内容。
- 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．数据的存储构造包括顺序、、散列和〔〕4种根本类型。
A索引B数组C集合D向量
2．下面程序的时间复杂性的量级为〔〕。
inti=0，s1=0，s2=0；
while〔i++n〕
{if(i%2)
s1+=i;
elses2+=i;
}
A.O(1)B.O(1bn)C.O〔n〕D.O(2n)
3．下面程序段的时间复杂度为〔〕。
for(inti=0;im;i++)
for(intj=0;jn;j++)
a[i][j]=i*j;
A.O(m2)B.O(n2)C.O(m+n)D.O(m*n)
4．在一个长度为n的顺序存储构造的线性表中，向第i个元素〔1≤i≤n+1〕位置插入一
个元素时，需要从后向前依次后移〔〕个元素。
A.n-iB.n-i+lC.n-i-lD.i
5．在一个长度为n的顺序存储构造的线性表中，删除第i个元素〔1≤i≤n+1〕时，需要从
前向后依次后移〔〕个元素。
A.n-iB.n-i+lC.n-i-lD.i
6．在一个长度为n的线性表中，删除值为*的元素时需要比拟元素
和移动元素的总次数为〔〕。
A.(n+1)/2B.n/2C.nD.n+1
7．在一个顺序表中的任何位置插入一个元素的时间复杂度为〔〕。
A.O(n)B.O(n/2)C.O(1)D.O(n2)
8.线性表的链式存储比顺序存储更有利于进展〔〕操作。
A.查找B.表尾插入和删除
先天下之忧而忧，后天下之乐而乐。——范仲淹
-
C.按值插入和删除D.表头的插入和删除
9.线性表的顺序存储比链式存储更有利于进展〔〕操作。
A.查找B.表尾插入和删除
C.按值插入和删除D.表头的插入和删除
10.在一个表头指针为ph的单链表中，假设要向表头插入一个由指针p指向的结点，则应
执行〔〕操作。
A.ph=p;p-ne*t=ph;B.p-ne*t=ph;ph=p;
C.p-ne*t=ph;p=ph;D.p-ne*t=ph-ne*t;ph-ne*t=p;
11.在一个表头指针为ph的单链表中，假设要在指针q所指结点的后面插入一个由指针p
所指向的结点，则执行〔〕操作。
A.q-ne*t=p-ne*t;p-ne*t=q;
B.p-ne*t=q-ne*t;q=p;
C.q-ne*t=p-ne*t;p-ne*t=q;
D.p-ne*t=q-ne*t;q-ne*t=p;
12.在一个单链表HL中，假设要删除由指针q所指向结点的后继结点〔假设存在的话〕，则
执行〔〕操作。
A.p=q-ne*t;p-ne*t=q-ne*t;
B.p=q-ne*t;q-n
文档评论（0）