【单选题】以下关于顺序表的叙述正确的是。

A. 顺序表的优点是存储密度大且插入、删除运算效率高
B. 顺序表属于静态结构
C. 顺序表中所有元素可以连续存放,也可以不连续存放
D. 在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n)

【单选题】对于单链表存储结构,以下说法错误的是。

A. 一个结点的数据域用于存放线性表的一个数据元素
B. 一个结点的指针域用于指向下一个数据元素的结点
C. 单链表必须带有头结点
D. 单链表的所有结点可以连续存放,也可以不连续存放

【单选题】链表不具备的特点。

A. 可以随机访问任一节点
B. 插入和删除不需要移动元素
C. 不必实现估计存储空间
D. 所需空间与其长度成正比

【单选题】当数据采用链式存储结构时,要求。

A. 每个结点占用一片连续的存储区域
B. 所有结点占用一片连续的存储区域
C. 结点最后一个数据域是指针类型
D. 每个结点有多少个后继就设多少个指针域

【单选题】以下关于算法的说法正确的是。

A. 算法最终必须由计算机程序实现
B. 算法等同于程序
C. 算法的可行性是指指令不能二义性
D. 以上都错误的

【单选题】算法的主要任务之一是分析。

A. 算法是否有较好的可读性
B. 算法中是否存在语法错误
C. 算法的功能是否符合设计要求
D. 算法的执行时间和问题规模之间的关系

【填空题】常用的存储结构类型有4种,分别是____、____、____和____。

【填空题】数据的逻辑结构有4种,分别是____、____、____和____。

【填空题】数据的逻辑结构是用户根据需要建立起来的数据组织形式,它反映数据元素之间的____关系，而不是__物理关系，是____（独立/不独立）于计算机的。