若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是()。A.单链表B.循环双链表C.单循环链表D.带有尾指针的单循环链表
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是()。
A.单链表
B.循环双链表
C.单循环链表
D.带有尾指针的单循环链表
B.循环双链表
C.单循环链表
D.带有尾指针的单循环链表
参考解析
解析:在链表中的最后一个结点之后插入个结点要知道终端结点的地址,所以,单链表、单循环链表都不合适,删除最后一个结点要知道终端结点的前驱结点的地址,所以,带有尾指针的单循环链表不合适,而循环双链表满足条件。
相关考题:
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?A.线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点B.线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第900个结点D.线性表按链接方式存储,删除指针P所指向的结点
( 15 )下列关于二叉树周游的叙述中,哪一项是正确的?A )若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点B )若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点C )若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点D )若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
( 12 )下列关于二叉树周游的叙述中,哪一条是正确的?A )若一个结点足某义树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点B )若一个结点是某二义树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点C )若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点D )若一个树叶是某二叉树的前序最后一个结点,则它必是该 _ 叉树的对称序最后一个结点
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?A.线性表按顺序方式存储,性表的第10个结点后面插入一个新结点B.线性表按链接方式存储,性表的第10个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第990个结点D.线性表按链接方式存储,删除指针P所指向的结点
在包含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.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
在包含1000个元素的线性表中实现如下各运算,( )所需的执行时间最长。A.线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点B.线性表按链接序方式存储,在线性表的第100个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第900个结点D.线性表按链接方式存储,删除指针p所指向的结点
在包含1000个元素的线性表中实现如下各运算,______所需的执行时间最长。A.线性表按顺序方式存储,性表的第10个结点后面插入一个新结点B.线性表按链接方式存储,性表的第10个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第990个结点D.线性表按链接方式存储,删除指针P所指向的结点
单选题在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?()A线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点B线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点C线性表按顺序方式存储,删除线性表的第900个结点D线性表按链接方式存储,删除指针P所指向的结点
单选题若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点,则采用()存储方式节省时间。A单链表;B双向链表;C单循环链表;D带头结点的双循环链表;