问题

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

A.线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点

B.线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点

C.线性表按顺序方式存储,删除线性表的第900个结点

D.线性表按链接方式存储,删除指针P所指向的结点

参考答案
您可能感兴趣的试题
  • 在数据模型中,用树形结构表示实体以及实体间联系的是 ( ) 数据模型。
  • 该二叉树对应的树林包括几棵树?A.1B.2C.3D.4
  • 在SQL语言中,若要删除一个表,应使用的语句是 ( ) TABLE。
  • 如果用llink-rlink法存储该二叉树,则各结点的指针域中共包含多少个空指针?A.6B.8C.10D.12
  • 在关系代数中,从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为 ( ) 连接。
  • 如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点?A.结点AB.结点CC.结点ED.结点G
相关内容