题目内容

【单选题】以下关于线性表的叙述中正确的是。

A. 每个元素都有一个前驱元素和后继元素
B. 线性表中至少有一个元素
C. 线性表中元素的排列顺序必须有小到大或由大到小
D. 除第一个和最后一个元素外,其余每个元素都有一个且仅有一个前驱元素和后继元素。

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 所有的操作算法实现简单
B. 便于随机存取
C. 便于插入和删除元素
D. 节省存储空间

A. 必须是连续的
B. 一定是不连续的
C. 部分地址必须是连续的
D. 连续与否均可以

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

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