原创试题专区
开通学校服务
试卷简介
本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案，并逐题进行了讲解和分析。每道题在给出答案的同时，也给出了详尽透彻的解析，帮助考生进行知识点的巩固和记忆，让考生知其然，也知其所以然，从而能够把知识灵活自如地运用到实际中去。
试卷预览
1.数据的四种基本存储结构是指
A.顺序存储结构、链式存储结构、树型存储结构、图型存储结构
B.顺序存储结构、索引存储结构、直接存储结构、倒排存储结构
C.顺序存储结构、链式存储结构、索引存储结构、散列存储结构
D.顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构
2.
下面程序段的时间复杂度为
For(i=0；i<m；i++)
For(j=0；j<n；j++)
A[i][j]=i*j；
A.O(m+n)
B.O(m*n)
C.O(m²)
D.O(n²)
3.在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用
A.数据元素的值表示
B.数据元素的相邻地址表示
C.指向后继元素的指针表示
D.数据元素在表中的序号表示
4.下列线性表的存储结构中，读取元素花费时间最少的是
A.顺序表
B.单链表
C.循环链表
D.双向链表
5.设指针head指向不带表头结点的单链表，将指针p指向的结点插入表中，使之成为第一个结点的语句是
A.p->next=head；head=p；
B.p->next=head->next；head=p；
C.head=p；p->next-head；
D.head=p；p->next=head->next；
最新推荐
相关试卷
