试卷简介
本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案,并逐题进行了讲解和分析。每道题在给出答案的同时,也给出了详尽透彻的解析,帮助考生进行知识点的巩固和记忆,让考生知其然,也知其所以然,从而能够把知识灵活自如地运用到实际中去。
试卷预览
1.在数据结构中,数据的基本单位是( )
A. 数据项
B. 数据元素
C. 数据对象
D. 数据文件
2.
k=1;
For(i=0;i<n;i++)
For(j=0;j<n;j++)
A[i][j]=k++;
上述程序段的时间复杂度为( )
A.
B.O(n)
C.O(2n)
D.O(1)
3.线性表采用链式存储结构时,要求内存中可用存储单元的地址( )
A. 必须是连续的
B. 必须是部分连续的
C. 一定是不连续的
D. 连续和不连续都可以
4.设h是指向非空带表头结点的循环链表的头指针,p是辅助指针。执行程序段
P=h;
While (p->next->next!=h)
p=p->next;
P->next=h;
后(其中,p->next为p指向结点的指针域),则( )
P=h;
While (p->next->next!=h)
p=p->next;
P->next=h;
后(其中,p->next为p指向结点的指针域),则( )
A. p->next指针指向链尾结点
B. h指向链尾结点
C. 删除链尾前面的结点
D. 删除链尾结点
5.设顺序表有19个元素,第一个元素的地址为200,且每个元素占3个字节,则第14个元素的存储地址为( )
A.236
B.239
C.242
D.245

最新推荐
相关试卷