A、在栈中只能插入元素而不能删除元素
B、在栈中只能删除元素而不能插入元素
C、栈是特殊的线性表,只能在一端插入或删除元素
D、栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素
A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
A、n+1
B、n-1
C、2n
D、n/2
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指______
A、数据与程序独立存放
B、不同的数据被存放在不同的文件中
C、不同的数据只能被对应的应用程序所使用
D、以上三种说法都不对
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2