原创试题专区
开通学校服务
试卷简介
本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案，并逐题进行了讲解和分析。每道题在给出答案的同时，也给出了详尽透彻的解析，帮助考生进行知识点的巩固和记忆，让考生知其然，也知其所以然，从而能够把知识灵活自如地运用到实际中去。
试卷预览
1.数据的不可分割的最小标识单位是( )
A.数据项
B.数据记录
C.数据元素
D.数据变量
2. for（i=0；i<m；i++）
For（j=0；j<t；j++）
C［i］［j］=0；
For（i=0；i<m；i++）
For（j=0；j<t；j++）
For（k=0；k<n；k++）
C［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；
上列程序的时间复杂度为( )
For（j=0；j<t；j++）
C［i］［j］=0；
For（i=0；i<m；i++）
For（j=0；j<t；j++）
For（k=0；k<n；k++）
C［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；
上列程序的时间复杂度为( )
A.O(m+n×t)
B.O(m+n+t)
C.O(m×n×t)
D.O(m×t+n）
3.若线性表最常用的操作是存取第i个元素及其前趋的值，那么最节省操作时间的存储方式是( )
A.单链表
B.双链表
C.单循环链表
D.顺序表
4.设单链表中指针p指向结点A，要删除A之后的结点（若存在），则修改指针的操作为( )
A.p—>next=p—>next—>next
B.p=p—>next
C.p=p—>next—>next
D.p—>next=p
5.向一个栈顶指针为hs的链栈中插入一个*s结点时，应执行的操作为( )
A.hs—>next=s；
B.s—>next=hs；hs=s；
C.s—>next=hs—>next；hs—>next=s；
D.s—>next=hs；hs=hs—>next；
最新推荐
相关试卷
