设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。
A:单链表 B:单循环链表 C:带尾指针的单循环链表 D:带头结点的双循环链表
若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用______最节省时间。
A:仅设尾指针的单向链表 B:仅设头指针的单向链表 C:仅设尾指针的单向循环链表 D:仅设头指针的单向循环链表
不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除,删除运算是指删除表头第一个元素,插入运算是指在表尾插入一个新元素,那么采用 (105) 存储方式最好。
A:仅有头指针的单向循环链表 B:仅有尾指针的单向循环链表 C:单向链表 D:双向链表
若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用()最节省时间。
A:仅设尾指针的单向链表 B:仅设头指针的单向链表 C:仅设尾指针的单向循环链表 D:仅设头指针的单向循环链表
若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时,______。
A:插入和删除操作的时间复杂度都为O(1) B:插入和删除操作的时间复杂度都为O(n) C:插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n) D:插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)
若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时,()
A:插入和删除操作的时间复杂度都为O(1) B:插入和删除操作的时间复杂度都为O(n) C:插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n) D:插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)
某线性表最常用的运算是插入和删除。插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素。那么采用______存储方式最节省运算时间。
A:仅有尾指针的单向循环链表 B:仅有头指针的单向循环链表 C:单向链表 D:双向链表
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间。
A:仅有尾指针的单向循环链表 B:仅有头指针的单向循环链表 C:单向链表 D:顺序存储