数据结构导论模拟试题（三）试题_数据结构导论模拟试题（三）试题及答案

求学考场在线模考学历自考数据结构导论数据结构导论模拟试题（三）

本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案，并逐题进行了讲解和分析。每道题在给出答案的同时，也给出了详尽透彻的解析，帮助考生进行知识点的巩固和记忆，让考生知其然，也知其所以然，从而能够把知识灵活自如地运用到实际中去。

算法的便于阅读和理解的特性称为

A.正确性

C．健壮性

B．易读性

D．时空性

给定有n个元素，建立一个有序单链表的时间复杂度为

A.O（1）

B、O（n）

C. O(n²)

D. O(nlog₂n)

在双链表中某结点（已知其地址）前插入一新结点，其时间复杂度为

A、O(n)

B、O（1）

C. O(n²)

D. 0(log2n)

顺序栈s中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为

A. s. elem[top] = e;

s. top= s. top+l ;

B. s. elem[top+l] = e;

s. top= s. top+l ;

C. s. top = s. top+l ;

s. elem[top+l] = e;

D. s. top= s. top+l ;

s. elem[top] =e;

一个数组的第一个元素的存储地址是100，每个元素占2个存储单元，则第5个元素的存储地址是

A.110

B．108

C.100

D．120