单项选择题

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是 ______。

A．线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点
B．线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第990个结点
D．线性表按链接方式存储，删除指针p所指向的结点
<上一题 目录 下一题>
热门 试题

单项选择题
设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为 n，森林F中第一棵树的结点个数是 ______。
A．m-n-1
B．n+1
C．m-n
D．m-n+1
单项选择题
如果一棵二叉树结点的前序序列是C、D、E，后序序列是E、D、C，则该二叉树结点的对称序序列 ______。
A．必为E、D、C
B．必为C、D、E
C．必为D、C、E
D．不能确定
相关试题