欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 中级软件设计师

分类： 旅游 历史 科学 天文 体育 文学 音乐 文化 法律 常识 政治 地理 影视 化学 生活 自然 军事 其他
[单选]以下关键字序列中，（）不是堆，（）是大顶堆。（）处填（）。
[单选]在数据压缩编码的应用中，Huffman算法可以用来构造具有（）的二叉树，这是一种采用了（）的算法。（）处填（）。
[单选]面向对象技术中，类属是一种（）机制，一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与（）的那些部分，而用变元来表示与（）的那些部分。（）处填（）。
[单选]某一确定有限自动机（DFA）的状态转换图如下，与该自动机等价的正规表达式是（），图中（）是可以合并的状态。（）处填（）。
[单选]下列排序方法中，最好情况下，时间复杂度为O（n）的算法是（）。
[单选]全双工以太网传输技术的特点是（）。
[单选]下列排序方法中，排序所花费时间不受数据初始排列特性影响的算法是（）。
[单选]算法是为实现某个计算过程而规定的基本动作的执行序列。如果一个算法从一组满足初始条件的输入开始执行，那么该算法的执行一定终止，并且能够得到满足要求的结果。这句话说明算法具有（）。
[单选]计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T（n）的递推关系式为（）；对应时间复杂度为（）。intFactorial（intn）//计算n!if（n＜=1）return1;elsereturnn*Factorial（n-1）;（）处填（）。
[单选]递归算法的执行过程一般来说可先后分成（）和（）两个阶段。（）处填（）。
<<<6364656667> >>
随机题库