C。算法程序所占的存储空间
D。算法执行过程中所需要的存储空间
317.下列叙述中正确的是(A)
A。线性表是线性结构
B.栈与队列是非线性结构
C。线性链表是非线性结构
D。二叉树是线性结构
318.数据的存储结构是指(B)
A.数据所占的存储空间量
B.数据的逻辑结构在计算机中的表示
C。数据在计算机中的顺序存储方式
D。存储在外存中的数据
319.下列关于队列的叙述中正确的是(C)
A.在队列中只能插入数据
B.在队列中只能删除数据
C。队列是先进先出的线性表
D.队列是先进后出的线性表
320.下列关于栈的叙述中正确的是(D)
A.在栈中只能插入数据
B。在栈中只能删除数据
C。栈是先进先出的线性表
D。栈是先进后出的线性表
321。在深度为5的满二叉树中,叶子结点的个数为(B)
A.32 B.31 C.16 D.15
322。对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为(B)
A.N+1 B.N C.(N+1)/2 D.N/2
323。设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T的叶子结点数为A
A.8 B。7 C.6 D.5
1。对长度为n的有序线性表中进行二分查找,需要的比较次数为(log2n)
324。设一棵完全二叉树共有700个结点,则在该二叉树中有(350)个叶子结点
325.设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为(DEBFCA)
326.在最坏情况下,冒泡排序的时间复杂度为(n(n-1)/2)
327。在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有(3)个元素.
328.结构化程序设计主要强调的是(B)
A.程序的规模
B.程序的易读性
C。程序的执行效率
D.程序的可移植性
329.对建立良好的程序设计风格,下面描述正确的是(A)
A。程序应简单、清晰、可读性好