原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一.选择题 构
1.算法的时间复杂度是指( c ) 4.数据的存储结构是指( B )
A. 执行算法程序所需要的时间 B. 算法 A. 数据所占的存储空间量 B. 数据的逻辑结
程序的长度 构在计算机中的表示
C. 算法执行过程中所需要的基本运算次数 D. C. 数据在计算机中的顺序存储方式 D. 存储在
算法程序中的指令条数 外存中的数据
2.算法的空间复杂度是指( D ) 5.下列关于队列的叙述中正确的是( C )
A. 算法程序的长度 B. 算法程序中的指令条 A. 在 队列中只能插入数据 B. 在 队列中只能
数 删除数据
C. 算法程序所占的存储空间D. 算法执行过程 C. 队列是先进先出的线性表 D. 队列是先进后
中所需要的 存储空间 出的线性表
3.下列叙述中正确的是( A ) 6.下列关于栈的叙述中正确的是( D )
A. 线性表是线性结构 B. 栈与队列是非线性 A. 在栈中只能插入数据 B. 在栈中只能删除
结构 数据
C. 线性链表是非线性结构 D. 二叉树是线性结 C. 栈是先进先出的线性表 D. 栈是先进后出的
1
线性表 2.设一棵完全二叉树共有 700 个结点,则在该二叉树中有
7.设有下列二叉树: (350
对此二叉树中序遍历的结果为( ) )个叶子结点
A. ABCDEF B.DBEAFC C.ABDECF D. DEBFCA 3.设一棵二叉树的中序遍历结果为 DBEAFC,前序遍历结
8.在深度为 5 的满二叉树中,叶子结点的个数为( C ) 果为 ABDECF,则后序遍历结果为( DEBFCA )
A. 32 B. 31 C. 16 D. 15 4.在 最 坏 情 况 下 ,冒 泡 排 序 的 时 间 复 杂 度 为
9.对长度为 N 的线性表进行顺序查找,在最坏情况下所需 ( n*(n-1)/2 )
要的比较次数为( B ) 5. 在一个容量为 15 的循环队列中,若头指针 front=6,尾指
A. N+1 B. N C .(N+1)/2 D. N/2 针 rear=9,则该循环队列中共有( 3)个元素.
10.设树 T 的度为 4,其中度为 1,2,3,4 的结点个数分别为 一. 选择题
4,2,1,1 .则 T 的叶子结点数为( A ) 1.结构化程序设计主要强调的是(B )
A. 8 B. 7 C . 6 D. 5 A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序
二.填空题 的可移植性
1.对长度为n 的有序线性表中进行二分查找,需要的比较次 2．对建立良
文档评论（0）