首页 > 试题广场 >

以下叙述中,正确的有:

[单选题]
以下叙述中,正确的有:
  • 队列是这样一种线性表,对于它,所有的插入、删除以及存取都是在该表的一端进行的。
  • 堆栈是这样一种线性表,对于它,所有的插入都在表的一端进行,而所有的删除以及存取都在另一端进行。
  • 双队列("双端点"的队列)是这样一种线件表,对于它,所有的插入、删除以及存取都在表的两端进行。
  • 树是一种非线性结构。
  • 一个二叉树的叶节点,在先根次序、中根次序、后根次序三种遍历算法中,会以不同的先后次序出现。
  • 快速排序在最坏情况下的时间复杂度为O(NLog2N)。
  • 事务处理(TRANSACTION)是数据库运行的基本单位。如果一个事务处理成功,则全部数据行到更新和提交;如果失败,则已做的全部更新被恢复成原状,好象整个事务处理未进行过一样。这样使数据库保持了一致性。
  • 数据库用户对"脏数据"的读出是由于数据库完整性规则受到了破坏。
A错,入队在一端出队在一端
B错,出栈入栈在同一端
C对
D对
E对
F错,最坏O(n^2)
G对
H对

发表于 2017-03-01 19:52:53 回复(0)