更多“设线性表以单链表的形式存储,请上机完成相关数据结构定义,设计并实现单链表的创建、查找、插入和删除操作。”相关的问题
第1题
当元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用()存储结构。
A.顺序表
B.静态单链表
C.双向循环链表
D.单链表
E.循环单链表
F.双向链表
G.静态循环单链表
点击查看答案
第2题
假设某个含有n个元素的线性表有如下运算: Ⅰ.查找序号为i(1≤i≤n)的元素 Ⅱ.查找第一个值为x的元素 Ⅲ.插入第一个元素 Ⅳ.插入最后一个元素 Ⅴ.插入第i(1≤i≤n)个元素 Ⅵ.删除第一个元素 Ⅶ.删除最后一个元素 Ⅷ.删除第i(1≤i≤n)个元素 现设计该线性表的如下存储结构: ① 顺序表 ② 带头节点的单链表 ③ 带头节点的循环单链表 ④ 不带头节点仅有尾节点的循环单链表 ⑤ 带头节点的双链表 ⑥ 带头节点的循环双链表. 指出各种存储结构中对应运算算法的时间复杂度。
点击查看答案
第3题
要求线性表采用静态空间分配方式,且插入和删除操作时不需要移动元素,采用的存储结构是 _______。
点击查看答案
第4题
实现单链表的初始化,插入、删除、访问等基本操作。 单链表为带头结点的单链表结构。
点击查看答案
第5题
在某线性表最常用的操作是在尾元素之后插入一个元素和删除第一个元素。故采用_______ 存储方式最节省时间。
A.单链表
B.仅有头节点指针的循环单链表
C.双链表
D.仅有尾指针的循环单链表
点击查看答案
第6题
一个线性表最常用的操作是存取任一指定序号的元素并在最后进行插入删除操作,则利用()存储方式可以节省时间。
A.顺序表
B.单链表
C.带头结点的双循坏链表
D.单循环链表
点击查看答案
第7题
若某线性表最常用的操作是在表尾结点之后插入新结点和删除表头结点,则采用()存储方式最节省时间。
A.仅有头指针的循环单链表
B.仅有尾指针的循环单链表
C.带头结点的单链表
D.带头结点的双向循环链表
点击查看答案
第8题
若某线性表最常用的操作是存取任意指定序号的元素和在表尾元素之后进行插入和删除操作,则采用()存储方式最节省时间。
A.带头结点的单链表
B.不带头结点的单链表
C.带头结点的双向循环链表
D.顺序表
点击查看答案
第9题
若线性表中最常用的操作是在最后一个元素之后插入新元素,或删除第一个元素,这采用那种存储方式最省时间()。
A.仅有头指针的单循环链表
B.仅有尾指针的单循环链表
C.单链表
D.双链表
点击查看答案
第10题
【单选题】某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
点击查看答案