订单查询
首页 其他文档
计算机公共基础知识考试题库精选5篇
大小:477.42KB 17页 发布时间: 2023-11-29 09:31:55 3.13k 2.99k

1.107 在算法正确的前提下,评价一个算法的两个标准是 【4】 。

正确答案: 时间复杂度和空间复杂度

1.108 算法的工作量大小和实现算法所需的存储单元多少分别称为算法的 【5】 。

正确答案: 时间复杂度和空间复杂度

1.109 顺序存储方法是把逻辑上相邻的结点存储在物理位置 【6】 的存储单元中。

正确答案: 相邻

1.110 长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【7】 。

正确答案: n/2

1.111 栈和队列通常采用的存储结构是 【8】 。

正确答案: 链式存储和顺序存储

1.112 当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为【9】 。

正确答案: 上溢

1.113 若串s="MathTypes",则其子串的数目是【10】 。

正确答案: 46

1.114 在树形结构中,树根结点没有 【11】 。

正确答案: 前件

1.115 在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【12】 。

正确答案: log2n

1.116 排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、 【13】和选择排序等。

正确答案: 交换排序

1.117 冒泡排序算法在最好的情况下的元素交换次数为 【14】 。

正确答案: 0

1.118 在最坏情况下,堆排序需要比较的次数为 【15】 。

正确答案: O(nlog2n)

1.119 Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向【16】 的设计方法。

正确答案: 数据结构

1.120 面向对象的模型中,最基本的概念是对象和 【17】 。

正确答案: 类

1.121 类是一个支持集成的抽象数据类型,而对象是类的 【18】 。

正确答案: 实例

1.122 在面向对象的程序设计中,类描述的是具有相似性质的一组 【19】 。

正确答案: 对象

1.123 可以把具有相同属性的一些不同对象归类,称为 【20】 。

正确答案: 对象类

1.124 在面向对象方法中,类之间共享属性和操作的机制称为 【21】 。

正确答案: 继承

1.125 一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【22】 。

正确答案: 可重用性

1.126 在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为【23】。

正确答案: 消息

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