订单查询
首页 其他文档
公共基础知识计算机知识试题及答案
大小:485.61KB 34页 发布时间: 2024-01-16 11:42:35 5.93k 4.21k

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。程序应简单、清晰、可读性好

我们采用的作品包括内容和图片全部来源于网络用户投稿,我们不确定投稿用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的权利,请联系我站将及时删除。
Copyright @ 2016 - 2024 经验本 All Rights Reserved 版权所有 湘ICP备2023007888号-1 客服QQ:2393136441