请帮忙：很简单的基础性选择题，给20分

[sema]

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

[陈年椰子]

A：队列是这样一种线性表，对于它，所有的插入、删除以及存取都是在该表的一端进行的。
［肯定错］
B：堆栈是这样一种线性表，对于它，所有的插入都在表的一端进行，而所有的删除以及存取都在另一端进行。
［肯定错］

D：树是一种非线性结构。
［对］
E：一个二叉树的叶节点，在先根次序、中根次序、后根次序三种遍历算法中，会以不同的先后次序出现。
［对］

G：事务处理(TRANSACTION)是数据库运行的基本单位。如果一个事务处理成功，则全部数据行到更新和提交；如果失败，则已做的全部更新被恢复成原状，好象整个事务处理未进行过一样。这样使数据库保持了一致性。
［对］
H：数据库用户对"脏数据"的读出是由于数据库完整性规则受到了破坏。
［对］

Ｃ和Ｆ　记不清楚了，手上没书，呵呵

[sema]

谢谢。
请到这里去领分。
http://community.csdn.net/Expert/topic/4501/4501522.xml?temp=1.903713E-03

[sema]

谢谢。
请到这里领分。...!!!

http://community.csdn.net/Expert/topic/4501/4501607.xml?temp=.1983148

[zhscnd]

F,是错的


我认为E也是错的哈，你可以假设这样一种情况，一个只有两个结点的树，一个根和它的一个右孩子，则前序和中序是一样的

[陈年椰子]

楼上说的有道理，不是绝对的。

[striker_un]

F是错的，那应该是多少呢？
快排，堆排，和多路排都是n*ln n，，，
书上也是这样写的。。。

[high2003376320]

F的确是错的,最坏是达到0(n^2)啊

[plamlover]

E：一个二叉树的叶节点，在先根次序、中根次序、后根次序三种遍历算法中，会以不同的先后次序出现。
大家怎么这么忽视了E呢
我认为它是对的啦
因为任何一种算法,都必须是先访问左子树再访问右子树的啊~~~~~~~~
所以先后顺序是一样的啊~~~~
它是错误的..

[plamlover]

F：快速排序在最坏情况下的时间复杂度为O(NLog2N)。
是错误的~~~~
应该是O(n2)即n的平方..

[plamlover]

H：数据库用户对"脏数据"的读出是由于数据库完整性规则受到了破坏。
读"脏数据"是因为用户的并发访问(且数据库系统对并发的控制不完美)产生的.....
是一种'写读冲突'...