采用链接方式存储的队列,在进行删除运算时______。A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.尾指针可能都要修改
采用链接方式存储的队列,在进行删除运算时______。
A.仅修改头指针
B.仅修改尾指针
C.头、尾指针都要修改
D.尾指针可能都要修改
参考答案和解析
头、尾指针可能都要修改
相关考题:
(9)下列关于栈和队列的叙述中,正确的是( )。Ⅰ.栈和队列都是线性表Ⅱ.栈和队列都不能为空Ⅲ.栈和队列都能应用于递归过程实现Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储A)仅Ⅰ和ⅣB)仅Ⅰ、Ⅱ和ⅣC)仅Ⅱ、Ⅲ和ⅤD)仅Ⅰ、Ⅳ和Ⅴ
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。A.线性表按顺序方式存储,性表的第100个结点后面插入一个新结点B.线性表按链接方式存储,性表的第100个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第900个结点D.线性表按链接方式存储,删除指针P所指向的结点
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?A)线性表按顺序方式存储,性表的第100个结点后面插入一个新结点B)线性表按链接方式存储,性表的第100个结点后面插入一个新结点C)线性表按顺序方式存储,删除线性表的第900个结点D)线性表按链接方式存储,删除指针P所指向的结点
下面关于线性表的叙述中,正确的() A线性表采用顺序存储,必须占用一片连续的存储单元B线性表采用顺序存储,便于进行插入和删除操作C线性表采用链接存储,不必占用一片连续的存储单元D线性表采用链接存储,便于插入和删除操作。
下面有关线性表的叙述中,错误的是______。A.线性表采用顺序存储,必须占用一片连续的存储单元。B.线性表采用顺序存储,便于进行插入和删除操作。C.线性表采用链接存储,不必占用一片连续的存储单元。D.线性表采用链接存储,便于插入和删除操作。
在下面关于线性表的叙述中,选出错误的一项( )。A.采用顺序存储的线性表,必须占用一片连续的存储单元B.采用顺序存储的线性表,便于进行插入和删除操作C.采用链接存储的线性表,不必占用一片连续的存储单元D.采用链接存储的线性表,便于进行插入和删除操作
下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。(1)A.顺序存储方式只能用于存储线性结构B.顺序存储方式的优点是存储密度,插入、删除运算效率高C.链表的每个结点中都恰好包含一个指针D.队列的存储方式既可以是顺序方式,也可以是链接方式
在包含1000个元素的线性表中实现如下各运算,________所需的执行时间最短。A.当线性表按链接方式存储时,删除指针P所指向的结点B.当线性表按顺序方式存储时,性表的第10个结点后面插入一个新的结点C.当线性表按顺序方式存储时,删除线性表第10个结点D.当线性表按链式方式存储时,性表的第10个结点后面插入一个新结点
下列关于栈和队列的叙述中,正确的是()。 Ⅰ.栈和队列都是线性表 Ⅱ.栈和队列都不能为空 Ⅲ.栈和队列都能应用于递归过程实现 Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出 Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储A、仅Ⅰ和ⅣB、仅Ⅰ、Ⅱ和ⅣC、仅Ⅱ、Ⅲ和ⅤD、仅Ⅰ、Ⅳ和Ⅴ
填空题对于栈和队列,无论它们采用顺序存储结构还是链接存储结构,进行插入和删除操作的时间复杂度都是()。