单选题 串是一种特殊的线性表,其特殊性体现在( )。
(2.0)

A、 可以顺序存储
B、 数据元素是一个字符
C、 可以链式存储
D、 数据元素可以是多个字符
下载APP答题
由4l***83提供 分享 举报 纠错

相关试题

单选题 栈和队列的不同点是( )。
(2.0)

A、 都是线性表
B、 都不是线性表
C、 栈只能在一端进行插入删除操作,而队列在不同端进行插入删除操作
D、 没有不同点

单选题 以下属于队列的基本运算的是( )。
(2.0)

A、 对队列中的元素排序
B、 取出最近进队的元素
C、 在队列中某元素之前插入元素
D、 删除队头元素

单选题 算法分析的目的是( )。
(2.0)

A、 找出数据结构的合理性
B、 研究算法中的输入和输出的关系
C、 分析算法的效率以求改进
D、 分析算法的易懂性和文档性

单选题 线性表采用链表存储结构时,其存放各个元素的单元地址( )。
(2.0)

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

单选题 在含有n(n≥1)个结点的单链表中,实现( )运算的时间复杂度为
O(n)。
(2.0)

A、 遍历单链表来求第i个结点值
B、 在地址为p的结点之后插入一个新结点
C、 删除链表的首结点
D、 删除地址为p的结点的后继结点

单选题 一个n阶对称矩阵A采用压缩存储方式,将其下三角部分按行优先存储到一维数组B中,则B中元素个数是( )。
(2.0)

A、 n
C、 n(n+1)/2
D、 n(n+1)/2+1

单选题 关于非空二叉树的先序遍历序列中,以下正确的是(
(2.0)

A、 先序遍历序列的最后一个结点是根结点
B、 先序遍历序列的最后一个结点一定是叶子结点
C、 先序遍历序列的第一个结点一定是叶子结点
D、 以上都不对

单选题 一个对称矩阵A[1..10,1..10]采用压缩存储方式,将其上三角部分按行优先存储到一维数组B[1..m]中,则A[8][5]元素值在B中的位置k是( )。
(2.0)

A、 10
B、 37
C、 45
D、 60