2020年1月全国自考数据结构试题及答案解析.docxVIP

??????????????????????精品自学考 料推荐?????????????????? 全国 2018 年 1 月高等教育自学考试 数据结构试题 课程代码： 02331 一、单项选择题（本大题共 15 小题，每小题 2 分，共 30 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括 号内。错选、多选或未选均无分。 1．根据数据元素的关键字直接计算出该元素存储地址的存储方法是（ ） A ．顺序存储方法 B．链式存储方法 C．索引存储方法 D．散列存储方法 2．下述程序段中语句①的频度是（ ） s=0; for(i=1;im;i++) for(j=0;j=i;j++) ① s+=j; A ． ( m 1 )( m 1) B． m( m 1 ) 2 2 C． ( m 2 )( m 1) D． m( m 1) 2 2 3．求单链表中当前结点的后继和前驱的时间复杂度分别是（ ） A ． O（ n）和 O（ 1） B．O（ 1）和 O（ 1） C． O（ 1）和 O（ n） D． O(n) 和 O（ n） 4．非空的单循环链表的头指针为 head,尾指针为 rear，则下列条件成立的是（ ） A ． rear-next= =head B． rear-next-next= =head C． head-next= =rear D．