2023年自考专业(计算机网络)-数据结构考试历年高频考点卷摘选版带答案.docxVIP

2023年自考专业(计算机网络)-数据结构考试历年高频考点卷摘选版带答案 （图片大小可任意调节） 第1卷 一.综合能力测验(共15题) 1.单选题 具有线性结构的数据结构是()线性结构有：顺序表、栈和队列、串。 A.树 B.图 C.栈和队列 D.广义表 2.单选题 设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为()。 A.1 B.2 C.3 D.4 3.单选题 若带头结点的单链表的头指针为head，则判断链表是否为空的条件是()。 A.head=NULL B.head-next=NULL C.head!=NULL D.head-next!=head 4.单选题 假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是()。 A.head==NULL B.head-next==NULL C.head!=NULL D.head-next==head 5.单选题 假设以数组A[n]存放循环队列