全部知识点
对有序线性表(23,29,34,55,60,70,78)用二分法查找值 为60的元素时,需要比较次数为( )。
设序列长度为n,在最坏情况下,时间复杂度为O(1og2n)的算 法是( )。
下列排序方法中,最坏情况下时间复杂度最小的是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
待排序的关键码序列为(15,20,9,30,67,65,45,90), 要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后 关键码15被放到第( )个位置。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y, S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码 值B在序列中的序号是( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要 按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为 划分的基准,那么第一趟划分后的结果为( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的 比较次数中正确的是( )。
冒泡排序在最坏情况下的比较次数是( )。
堆排序最坏情况下的时间复杂度为( )。
在最坏情况下( )。
信息隐蔽的概念与下述哪一种概念直接相关( )。
下列各选项中,不属于序言性注释的是( )。
对建立良好的程序设计风格,下面描述正确的是( )。
下列叙述中,不符合良好程序设计风格要求的是( )。
结构化程序设计的基本原则不包括( )。
结构化程序设计的3种结构是( )。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是 ( )。
下面属于整数类的实例是( )。
下面属于字符类的实例是( )。