试卷简介
本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案,并逐题进行了讲解和分析。每道题在给出答案的同时,也给出了详尽透彻的解析,帮助考生进行知识点的巩固和记忆,让考生知其然,也知其所以然,从而能够把知识灵活自如地运用到实际中去。
试卷预览
1.“能正确地实现预定的功能,满足具体问题的需要”。这种评价算法好坏的因素称为
A.正确性
B.易读性
C.健壮性
D.时空性
2.
有一程序片段:{i=0;s=0;while(s<=n){i++;s=s+i;}},其时间复杂度是
A.O(n)
B.O(2n)
C.
D.O(1)
3.
在如题3图所示的数组A中链接存储了一个线性表,表头指针为A[0].next,则该线性表中第一个数据元素的值是
A. 60
B.50
C.78
D.40
4.在一个长度为n(n>1)的单链表上,设有头和尾两个指针,下列操作与链表长度有关的是
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表中第一个元素前插入一个新元素
D.在单链表中最后一个元素后插入一个新元素
5.
某双向链表中的结点如题5图所示。删除t所指结点的操作为
A.t>prior->prior=t->next;t->next->prior=t->prior
B.t>prior->prior=t->prior;t->next->next=t->next
C.t>prior->next=t->prior;t->next->prior=t->next
D.t>prior->next=t->next;t->next->prior=t->prior
最新推荐
相关试卷