题目内容

对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为，在给定值为x的结点后插入一个新结点的时间复杂度为。【哈尔滨工业大学2001一、1(2分)】

查看答案

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

更多问题

若某线性表最常用的操作是存取第i个元素及其前驱的值，则采用( )存储方式节省时．间。【暨南大学2010一、5(2分)】

A. 单链表
B. 双链表
C. 单循环链表
D. 顺序表

在双向循环链表中，向p所指的结点之后插入指针入所指的结点，其操作是、、、。【中国矿业大学2000一、1(3分)】

线性表的动态链表存储结构与顺序存储结构相比，优点是( )。【暨南大学2011一、3(2分)】

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

根据教科书中线性表的实现方法，线性表中的元素必须是( )。【北京理工大学2007一、1(1分)】

A. 整数类型
B. 字符类型
C. 相同类型
D. 结构类型