更多“理想情况下,用顺序表和单链表存储的有序表均可使用二分查找方法来提高查找速度”相关的问题
第1题
在顺序表、哈希表、有序表和单链表中,属于逻辑结构的是__________
点击查看答案
第2题
如果最常用的操作时取第i个元素及前驱元素,则采用 _______ 存储方式最节省时间
点击查看答案
第3题
要求线性表采用静态空间分配方式,且插入和删除操作时不需要移动元素,采用的存储结构是 _______
点击查看答案
第4题
如果最常用的操作是取第i个节点及其前驱,则采用 存储方式最节省时间
点击查看答案
第5题
若某线性表最常用的操作是存取任意指定序号的元素和在表尾元素之后进行插入和删除操作,则采用存储方式最节省时间
A.带头结点的单链表
B.不带头结点的单链表
C.带头结点的双向循环链表
D.顺序表
点击查看答案
第6题
若某线性表中最常用的操作是获取第i个元素和查找第i个元素的前驱,则采用存储方法最节省时间
点击查看答案
第7题
顺序表适合插入和删除运算,单链表适合查找运算。()
点击查看答案
第8题
一个线性表最常用的操作是存取任一指定序号的元素并在最后进行插入删除操作,则利用存储方式可以节省时间
A.顺序表
B.单链表
C.带头结点的双循坏链表
D.单循环链表
点击查看答案
第9题
如果线性表最常用的操作是取第i个结点及其前驱,则采用_____存储方式最节省时间
A.单向链表
B.双向链表
C.单向循环链表
D.顺序表
点击查看答案
第10题
有向图有n个顶点e条弧,采用邻接表存储,则计算某顶点度的算法需要访问n+e个单链表的表结点
点击查看答案
第11题
对稀疏矩阵进行压缩存储方法一般有两种,分别为________
A.三元组和对称矩阵
B.对角矩阵和散列
C.散列和十字链表
D.三元组顺序表和十字链表
点击查看答案