单项选择题

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？（）

A.线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点
B.线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点
C.线性表按顺序方式存储，删除线性表的第900个结点
D.线性表按链接方式存储，删除指针P所指向的结点

点击查看答案&解析

上一题目录下一题

相关考题

单项选择题

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的？（）

A.p↑.rlink↑.llink：=q；p↑.rlink：=q；q↑.llink：=p；q↑.rlink：=p↑.rlink；
B.p↑.llink↑.rlink：=q；p↑.llink：=q；q↑.rlink：=p；q↑.llink：=p↑.llink；
C.q↑.llink：=p；q↑.rlink：=p↑.rlink；p↑.rlink↑.llink：=q；p↑.rlink：=q；
D.q↑.rlind：=p；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q；p↑.llink：=q；

单项选择题

栈结构不适用于下列哪一种应用？（）

A.表达式求值
B.快速排序算法的实现
C.树的层次次序周游算法的实现
D.二叉树对称序周游算法的实现

单项选择题

下列关于数据运算的叙述中，哪一条是不正确的？（）

A.数据运算是数据结构的一个重要方面
B.数据运算的具体实现在数据的逻辑结构上进行
C.检索是一种常用的运算
D.插入是一种常用的运算