精华内容
下载资源
问答
  • 对下列四种排序方法,在排序中关键字比较次数同记录初始排列无关的是() A直接插入 B折半插入 C快速排序 D归并排序   直接插入排序很明显,在完全有序的情况下每个元素只需要与他左边的元素比较一次就可以确定他...

    对下列四种排序方法,在排序中关键字比较次数同记录初始排列无关的是()

    A直接插入
    B折半插入
    C快速排序
    D归并排序

     

    直接插入排序很明显,在完全有序的情况下每个元素只需要与他左边的元素比较一次就可以确定他最终的位置;

    折半插入排序,比较次数是固定的,与初始排序无关;

    快速排序,初始排序不影响每次划分时的比较次数,都要比较n次,但是初始排序会影响划分次数,所以会影响总的比较次数;

    归并排序在归并的时候,如果右路最小值比左路最大值还大,那么只需要比较n次,如果右路每个元素分别比左路对应位置的元素大,那么需要比较2*n-1次,所以与初始排序有关。


    归并排序
    假设二路归并
    1234
    12  34   2次
    2<4  2<3  2次   不用再继续  共4次
    1 2 3 4 有序

    2314 
    23  14  2次
    3<4  3>1  2次   再用2比较
    2>1       1次   插入
    1 2 3 4 有序  共5次

    可见归并排序的比较次数就不固定,随着初始状态不同而不同

    展开全文
  • 算法导论测试

    千次阅读 2020-03-25 12:09:16
    对下列四种排序方法,在排序中关键字比较次数同记录初始排列无关的是( )。 A、直接插入 B、堆排序 C、快速排序 D、归并排序 正确答案: D 3 稳定的排序方法是( ) A、直接插入排序和快速排序 B、折半插入排序和冒泡...

    1
    若要求尽可能快地对序列进行稳定的排序,则应选
    A、快速排序
    B、归并排序
    C、冒泡排序
    D、直接插入排序
    正确答案: B

    2
    对下列四种排序方法,在排序中关键字比较次数同记录初始排列无关的是( )。
    A、直接插入
    B、堆排序
    C、快速排序
    D、归并排序
    正确答案: D

    3
    稳定的排序方法是( )
    A、直接插入排序和快速排序
    B、折半插入排序和冒泡排序
    C、简单选择排序和四路归并排序
    D、树形选择排序和 shell 排序
    正确答案: B

    4
    若需在 O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( )。
    A、快速排序
    B、堆排序
    C、归并排序
    D、直接插入排序
    正确答案: C

    5
    对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为 (1) 84 47 25 15 21 (2) 15 47 25 84 21 (3) 15 21 25 84 47 (4) 15 21 25 47 84 则采用的排序是 ( )。
    A、选择
    B、冒泡
    C、快速
    D、插入
    正确答案: A

    6
    下列排序方法中,哪一个是稳定的排序方法?( )
    A、直接选择排序
    B、二分法插入排序
    C、希尔排序
    D、快速排序
    正确答案: B

    7
    在下列排序算法中,哪一个算法的时间复杂度与初始排序无关( )。
    A、直接插入排序
    B、气泡排序
    C、快速排序
    D、直接选择排序
    正确答案: D

    8
    在含有 n 个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在( )位置上。
    A、⎣n/2⎦
    B、⎣n/2⎦ -1
    C、1
    D、⎣n/2⎦ +2
    正确答案: D

    9
    如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算 法是不稳定的。( )就是不稳定的排序方法。
    A、起泡排序
    B、归并排序
    C、直接插入排序
    D、简单选择排序
    正确答案: D

    10
    数据序列(2,1,4,9,8,10,6,20)只能是下列排序算法中的( )的两趟排序后的结果。
    A、快速排序
    B、冒泡排序
    C、选择排序
    D、插入排序
    正确答案: A

    11
    下列排序算法中,在待排序数据已有序时,花费时间反而最多的是( )排序。
    A、冒泡
    B、希尔
    C、快速
    D、堆
    正确答案: C

    12
    归并排序的时间复杂性是( )。
    A、O(NN)
    B、O(N)
    C、O(N
    log(N))
    D、O(log(N))
    正确答案: C

    13
    下列序列中,( )是执行第一趟快速排序后所得的序列。
    A、[68,11,18,69] [23,93,73]
    B、[68,11,69,23] [18,93,73]
    C、[93,73] [68,11,69,23,18]
    D、[68,11,69,23,18] [93,73]
    正确答案: C

    14
    就排序算法所用的辅助空间而言,堆排序,快速排序,归并排序的关系是 ( )
    A、堆排序〈 快速排序〈归并排序
    B、堆排序〈 归并排序〈 快速排序
    C、堆排序〉 归并排序 〉快速排序
    D、堆排序 > 快速排序 > 归并排序
    正确答案: A

    15
    下列排序算法中,其中( )是稳定的。
    A、堆排序,冒泡排序
    B、快速排序,堆排序
    C、直接选择排序,归并排序
    D、归并排序,冒泡排序
    正确答案: D

    16
    如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算 法是不稳定的。( )就是不稳定的排序方法。
    A、起泡排序
    B、归并排序
    C、直接插入排序
    D、简单选择排序
    正确答案: D

    17
    对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{9,15,7,8,20,-1,4},则采用的是( )排序。
    A、选择
    B、堆
    C、直接插入
    D、冒泡
    正确答案: C

    18
    下面的排序算法中,不稳定的是( )
    A、起泡排序
    B、折半插入排序
    C、希尔排序
    D、基数排序
    正确答案: C

    19
    以下序列不是堆的是( )。
    A、(100,85,98,77,80,60,82,40,20,10,66)
    B、(100,98,85,82,80,77,66,60,40,20,10)
    C、(10,20,40,60,66,77,80,82,85,98,100)
    D、(100,85,40,77,80,60,66,98,82,10,20)
    正确答案: D

    20
    在对 n 个元素的序列进行排序时,堆排序所需要的附加存储空间是( )。
    A、O(log2n)
    B、O(1)
    C、O(n)
    D、O(nlog2n)
    正确答案: B

    21
    有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始堆为 ( )
    A、-1,4,8,9,20,7,15,7
    B、-1,7,15,7,4,8,20,9
    C、-1,4,7,8,20,15,7,9
    D、 均不对
    正确答案: C

    22
    对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{4,9,-1,8,20,7,15}; 则采用的是( )排序。
    A、选择
    B、快速
    C、希尔
    D、冒泡
    正确答案: C

    23
    下面给出的四种排序法中( )排序法是不稳定性排序法。
    A、插入
    B、冒泡
    C、二路归并
    D、堆
    正确答案: D

    24
    比较次数与排序的初始状态无关的排序方法是( )。
    A、直接插入排序
    B、起泡排序
    C、快速排序
    D、简单选择排序
    正确答案: D

    25
    下列四个序列中,哪一个是堆( )
    A、75,65,30,15,25,45,20,10
    B、75,65,45,10,30,25,20,15
    C、75,45,65,30,15,25,20,10
    D、75,45,65,10,25,30,20,15
    正确答案: C

    26
    归并排序中,归并的趟数是( )。
    A、O(n)
    B、O(logn)
    C、O(nlogn)
    D、O(n*n)
    正确答案: B

    27
    排序算法的稳定性是指( )。
    A、该排序算法不允许有相同的关键字记录
    B、该排序算法允许有相同的关键字记录
    C、平均时间为 0(n log n)的排序方法
    D、以上都不对
    正确答案: D

    28
    排序趟数与序列的原始状态有关的排序方法是( )排序法
    A、插入
    B、选择
    C、基数
    D、快速
    正确答案: D

    29
    数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的( )的两趟排序后的结果。
    A、选择排序
    B、冒泡排序
    C、插入排序
    D、堆排序
    正确答案: C

    30
    对 n 个记录的文件进行堆排序,最坏情况下的执行时间是多少?( )
    A、O(log2n)
    B、O(n)
    C、O(nlog2n)
    D、O(n*n)
    正确答案: C

    31
    下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是。( )
    A、选择排序法
    B、插入排序法
    C、快速排序法
    D、堆积排序法
    正确答案: A

    展开全文
  • 腾讯实习笔试2014.04.12

    2014-06-01 22:37:07
    数f1的时间复杂度O(n),那么f1*f1的时间...3. 对下列四种排序方法,在排序中关键字比较次数与记录初始化顺序无关的是(B) A. 直接排序B. 二分法插入C. 快速排序D. 归并排序 说明:直接插入排序、归并排序

    转载:http://blog.csdn.net/iloveyoujelly/article/details/23657655

    1.   关于二叉树,下面说法正确的是(BC)

    A.  对于N个节点的二叉树,其高度为nlog2n;

    B.   一个具有1025个节点的二叉树,其高度范围在11~1025之间

    C.  二叉树的先序遍历是EFHIGJK,中序遍历为HFIEJKG,该二叉树的右子树的根为G

    D.  二叉树中至少有一个节点的度为2


    解析:

    A二叉树不一定是满二叉树等,高度应该是范围 [log(1025)] + 1, 1025。

    D选项其中如果只有一个树根的二叉树应该是反例。



    2.   假设函数f1的时间复杂度O(n),那么f1*f1的时间复杂度为(D)

    A.  O(n)B.   O(n*n)C.  O(n*log(n))D.  以上都不对

    说明:f1返回值不同时间复杂度不同

    3.   对下列四种排序方法,在排序中关键字比较次数与记录初始化顺序无关的是(B)

    A.  直接排序B.   二分法插入C.  快速排序D.  归并排序

    说明:直接插入排序、归并排序、快排比较次数跟初始顺序有关;

    4.   已知一段文本有1382个字符,使用了1382个字节存储,这段文本全部是由a、b、c、d、e字符组成,a 354次,b 483次,c 227次,d 96次,e 222次,对这5个字符使用哈夫曼编码。则以下说法正确的是?(ACD)

    A.  使用哈夫曼编码后,使用编码值来存储这段文本将花费最少的存储空间、

    B.   使用哈夫曼编码后,a b c d e 这5个字符对应的编码值是唯一确定的

    C.  使用哈夫曼编码后,a b c d e 这5个字符对应的编码值可以有多套,但每个字符的编码位数是确定的

    D.  b这个字符的编码位数最短,d这个字符的哈夫曼编码位数应该最长

    5.   判断单链表有没有环的算法中,至少需要几个指针(B)

    A.  1 B.   2 C.  3 D.  4

    说明:单指针遍历如果不能停下来也能证明有环,但是总觉得这样本的判断方法不能称为“判断算法”

    6.   在编译过程中,产生Parse  tree的过程是(A)

    A.  语法分析 B.   语义分析阶段C.  词法分析D.  目标代码生成阶段

    说明:编译原理没有学过,百度的。。。

    7.  阅读下面代码,程序会打印出来的值是(D)

    [html] view plaincopy在CODE上查看代码片派生到我的代码片
    1. #include  
    2.    
    3. void f(char **p){  
    4.    
    5.                 *p += 2;  
    6.    
    7. }  
    8.    
    9. void main() {  
    10.   
    11.                 char *a[] = { “123”,”abc”,”456”},**p;  
    12.    
    13.                 p = a;  
    14.    
    15.                 f(p);  
    16.    
    17.                 printf(“%s\r\n”,*p);  
    18.    
    19. }  

    A.  123  B.   abc  C.  456  D.  3
    8. char p1[] = “Tencent”, void *p2 = malloc((10)在32位机器上sizeof(p1)和sizeof(p2)对应的值是(C)

    A.  8:0 B.   4:10 C.  8:4 D.  4:4

    9.  现在有以下两个函数,调用test的结果是(D)

    [html] view plaincopy在CODE上查看代码片派生到我的代码片
    1. char* getMem(void) {      char * p = “hello world ”;  
    2.    
    3.       P[5] = 0x0;  
    4.    
    5.       Return p;  
    6.    
    7. }  
    8.    
    9. Voidtest(void) {      char *s = 0x0;  
    10.    
    11.       s = getMem();  
    12.    
    13.       Printf(s);  
    14.    
    15. }  

    A.  hello B.   无输出 C.  Hello0world D.  不确定

    10.  冯诺依曼体系结构计算机的基本原理是(D)
    A信息存储  B 存储智能 C 数字控制 D 存储程序和程序控制

    11、下面代码中析构函数(1)和(2)的调用顺序是:(C)

    [html] view plaincopy在CODE上查看代码片派生到我的代码片
    1. class base{  
    2.    
    3.         public :  
    4.    
    5.         ~base(){}              //(1)  
    6.    
    7. };        
    8.    
    9. class child: public base {  
    10.    
    11.         public :  
    12.    
    13.         ~child(){}              //(2)  
    14.    
    15. };    
    16.    
    17. int main(){  
    18.    
    19.        base *b = new child();  
    20.    
    21.        delete b;  
    22.    
    23. }  

    A. 先调用(1)再调用(2)   B.先调用(2)再调用(1)  C. 只调用(1)  D. 只调用(2)

    12.下面哪种设计模式的定义为:定义对象间的一种一对多的关系,当一个对象改变时,其他依赖于他的对象都能够得到通知并自动更新。(C)

    A.  Visitor B.   AdapterC. ObserverD.  Interpreter

    13.请看一下这一段C++代码,如果编译后程序在windows下运行,则一下说话正确的是(C)

    char*p1 = “123456”;  //123456\0,在常量区;p1在栈中或者在全局区

    char*p2 = (char*)malloc(10);  //p2在栈中或者全局区,分配来的是个字节在堆中

    A. p1 he p2都存在栈中

    B.   p2指向的10个字节内存在栈中

    C. 堆和栈在内存中的生长方向是相反的

    D.  “123456”这6个字符存储在栈中

    说明:这两句位于main的内部还是外部,p1、p2的存储位置不同。

    14.将3个球随机放入4个杯子中,则杯子中球的最大个数为2的概率是(A)

    A. 9/16B.   3/4 C.  3/8 D.  3/16

    说明:1-(3*2*1*4+4)/4^3

    15.对n个元素的数组进行快速排序,所需要的二外空间为(B)

    A.  O(1)B.   O(n)C. O(log(2n)D.  O(n^2))

    说明:最好O(log(n)),最差O(n)

    16.下面关于编译器与解释器的观点,错误的是(D)

    A.  解释器不产生目标程序,它直接执行源程序或者源程序的内部形式

    B.   解释程序和编译程序的主要区别在于是否产生目标程序

    C.  编译器对高级语言程序的处理过程划分成词法分析、语法分析、语义分析,中间代码生成、代码优化、目标代码生成几个阶段

    D. 解释器参与运行控制、程序执行的速度快

    17.假设系统中有5太设备,有多个进程需要使用2个设备,假定每个进程一次只能申请一台,则至多允许多少个进程来竞争这5个资源,而不会发生死锁(C)

    A.  2B.  3C.  4 D.  5

    18.下面哪些协议,存在源端口和目的端口是(BC)

    A.  IPB.  TCPC. UDPD.  ICMP协议

    19.下列哪些sql是等价的(BC)

    A.  Select A.tname ,A.depart from teacher A join course B on B.tno = .A.tno

    B.   Select A.tname ,A.depart from teacher A where A.tno = course.tno

    C.  Select A.tname ,A.depart from teacher where tno in (select tno from course)

    D.  Select A.tname ,A.depart from teacher where exsist (select * from course B where B.tno = A.tno);

    说明:数据库忘干净了,蒙的

    20.某一磁盘请求序列(磁道号):98、 183、 37、122、14、124、 65、 67,按照先来先服务FCFS磁盘调度对磁盘进行请求服务,假设当前磁头在53道上,则磁臂总移动道数为:(C)

    A、169         B、208        C、640         D、236

    98-53 = 45

    183-98 = 85

    183-37  = 146

    122-37  = 85

    122-14  = 108

    124-14 = 110

    124-65  = 59

    67-65  =2 

    45+85+146+85+ 108 + 110 + 59 = 640

    ----操作系统题目:设备管理 P194
    21. 将一个C类网络划分为3个子网,每个子网最少要容纳55台主机,使用的子网掩码是:(D)
      A、255.255.255.248   B、255.255.255.224  C、255.255.255.224  D、255.255.255. 192

    22.下列关于计算机硬件的描述,正确的是:(D)
    A、磁盘的平均存取时间指的是磁盘的寻道时间加上磁头在某一磁道等待记录扇区的时间
    B、计算机的控制器是由多种部件组成,其中包括,指令寄存器、程序计数器和算数逻辑单元
    C、一台计算机的字长是32位,表明该机器能处理的数值最多为4个字节
    D、系统总线可以分为数据总线、地址总线和控制总线三类
    23. 假设有关系模式R(A,B,C,D),其数据依赖集:F={(A,B)- >C,C->D},则关系模式R的规范化程度最高达到:(B)
    A.1NF
    B.2NF
    C.3NF
    D.BCNF

    24. 以下为一段浏览器中可运行的Javascript 代码,则运行该段Javascript代码的页面弹出框中显示的结果是:(C)??
    Var obj = { “key”:”1”,”value”:2};
    Var newObj = obj;
    newObj.value += obj.key;
    alert(obj.value);
    A、2           B、12          C、3         D、21

    25. 有足够量的2分、5分、1分硬币,如果想凑齐一元钱,可以有(A)种方法
    A、541    B、270   C、1024    D、128

    说明:看成50个2分和20个5分构成小于一元,不够的用1分来补。当20个5分,2分0个共1种;当19个5分时,2分可能有:0,1,2共3种;。。。。。。当有2个5分时,2分可能有0,1,2...45共46种;当有一个5分时,2分可能有:0,1,2...47共48种;当有0个5分,2分可能有:0,1,2...50共51种。所以共有1+3+...+48+51=(1+48)+(3+46)+...+(23+26)+51=49*(20/2)+51=541
    填空题(共5题,每题4分,共20分)
    26. 阅读下面代码:
    #defineMAX_NUM 1000+1

    intTemp = Max_NUM*10;

    则Temp的值为(1010)

    27.某个单CPU操作系统抢占式进程调度策略。现在有三个任务T1(优先级高),T2(优先级中),T3(优先级低)同时进入调度队列,每个任务都需要占用CPU时间10ms,等待I/O需要13ms,然后再用CPU时间5ms,则T3从进入调度到完成需要()ms(不考虑系统任务调度的开销)
    58ms

    T1先用CPU10ms(然后T1转入等待i/o 13ms),转交T2执行10ms(T2等待i/o 13ms,此时T1已经等待i/o 10ms),转交T3执行3ms,T1等待i/o结束开始执行5ms并完成(此时T2已等待i/o8ms还处于等待),转交T3执行5ms(此时T2等待i/o结束),T2执行5ms并完成,转交T3执行2ms,然后T3转入等待i/o 13ms,T3执行5ms并完成。所以时间为10+10+3+5+5+5+2+13+5=58

    说明:感谢qiaoozheng的提醒,T1、T2、T3同时进入调度队列,10+10+3+5+5+5+2+13+5
    28. 在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的也没序列是1,2,3,4,1,2,5,1,2,3,4,5.假定分配给该作业的页数为3且作业初始时未装载页面,那么采用FIFO调度算法产生的缺页中断数为(9),采用LRU调度算法产生的缺页中断数为(10)
    29.

    [html] view plaincopy在CODE上查看代码片派生到我的代码片
    1. #include <stdio.h>  
    2. class Base  
    3. {  
    4. public:  
    5.     virtual int foo(int x){return x*10;}  
    6.     int foo(char x[14]){return sizeof(x)+10;}  
    7. };  
    8.   
    9. class Derived:public Base  
    10. {  
    11.     int foo(int x){return x*20;}  
    12.     virtual int foo(char x[10]){return sizeof (x)+20;}  
    13. };  
    14.   
    15. int main(void)  
    16.    
    17. {  
    18.     Derived  stDerived;  
    19.     Base * pstBase=& stDerived;  
    20.     char x[10];  
    21.     printf("%d\n",pstBase->foo(100)+pstBase->foo(x));  
    22.     return 0;  
    23. }  


    在32位环境下,以上程序的输出结果是(2014)
    附加题(共2题,不计入总分)
    A. 珠宝商甲需要去鉴定一批41克以下的宝石(可能是41克以下不包括41克的任意重量),他只能携带一个天平和四个砝码去称重,请问他会携带那些重量的砝码?
    1 3 9 27

    说明:我第一反应有两种思路。1、由上往下尝试,假设需要40/2=20,转化为有3个发吗解决1-20的问题,发现走不通;2、然后尝试由下往上,首先以2倍为步长,明显不行,再以3倍为步长1,3,9,27,短暂尝试发现确实可以经过加减构造出任意1-40.

    更严密的解法:假设有i个砝码a[1]、a[2]...a[i]可以表示[1,n],其中n=a[1]+a[2]+...+a[i],则新加入一个砝码a[i+1]后可以表示的范围是[1,n]∪[a[i+1]-n,a[i+1]+n],显然为了是能表示的范围最大化,a[i+1]应该等于2n+1。a[1]=1,a[2]=3,a[3]=9,a[4]=27,此时a[1]+a[2]+a[3]+a[4]=40,可以表示[1,40],所以所需砝码为:1、3、9、27
    B. UTF-8是现在流行的编码方式,下面是RFC2279对UTF-8编码规则的规定,根据这个规则,中文字符‘我’的unicode值为0X6211,utf-8编码之后为0XE68891。
    请回答一下问题:

    A)英文字符‘a’,其unicode的十六进制值为0X61,则其UTF-8编码后的十六进制值为?

    B)中文字符‘腾’,其unicode的十六进制值为0X817E,则其UTF-8编码后的十六进制值为?

    C)中文字符‘讯’,其unicode值经过UTF-8编码之后为0XE8AEAF,则请问其unicode的十六进制值是?

    展开全文
  • 2014tx总结

    2014-08-13 13:12:53
    2. 假设函数f1的时间...3. 对下列四种排序方法,在排序中关键字比较次数与记录初始化顺序无关的是() A. 直接排序B. 二分法插入C. 快速排序D. 归并排序  这个答案据说是BD,我的答案是D,因为一时反应不
    2.   假设函数f1的时间复杂度O(n),那么f1*f1的时间复杂度为()
    A.  O(n)B.   O(n*n)C.  O(n*log(n))D.  以上都不对
    3.   对下列四种排序方法,在排序中关键字比较次数与记录初始化顺序无关的是()
    A.  直接排序B.   二分法插入C.  快速排序D.  归并排序
     这个答案据说是BD,我的答案是D,因为一时反应不过来什么是二分法插入。可以百度一下二分法插入,据说是考研的原题。
     二分插入排序是稳定的与二分查找的复杂度相同;
    最好的情况是当插入的位置刚好是二分位置 所用时间为O(n);
    最坏的情况是当插入的位置不在二分位置 所需比较次数为n
    S<=∑n「log₂n「-2^n「log₂n「+1
    k= 1
    平均时间O(n^2)
    4.   已知一段文本有1382个字符,使用了1382个字节存储,这段文本全部是由a、b、c、d、e字符组成,a 354次,b 483次,c 227次,d 96次,e 222次,对这5个字符使用哈夫曼编码。则以下说法正确的是?()
    A.  使用哈夫曼编码后,使用编码值来存储这段文本将花费最少的存储空间、
    B.   使用哈夫曼编码后,a b c d e 这5个字符对应的编码值是唯一确定的
    C.  使用哈夫曼编码后,a b c d e 这5个字符对应的编码值可以有多套,但每个字符的编码位数是确定的
    D.  b这个字符的编码位数最短,d这个字符的哈夫曼编码位数应该最长
    BD
    6.   在编译过程中,产生Parse  tree的过程是(A)  
    A.  语法分析 B.   语义分析阶段C.  词法分析D.  目标代码生成阶段
    http://blog.csdn.net/lixiaohuiok111/article/details/6736529
    7.   阅读下面代码,程序会打印出来的值是()
    #include<stdio.h>
    void f(char **p)
    {
        *p+= 2;
    }
    int main()
    {
        //test();
        char *a[] ={"123","abc","456"},**p;
        p=a;
        f(p);
        //cout<<**p<<endl;
        printf("%s\n",**p);
      
    }

    A.  123  B.   abc  C.  456  D.  3

    D  

    9.   现在有以下两个函数,调用test的结果是()
    char* getMem(void)
    {
        char* p = "hello world";
        p[5] = 0x0;
        return p;
    }
    void test(void)
    {
        char *s = 0x0;
        s = getMem();
        cout<<s<<endl;
    }
    A.  hello B.   无输出 C.  Hello0world D.  不确定
     局部变量在函数返回的时候会删除掉,指向内容就不确定了。答案应该是D。
     14.将3个球随机放入4个杯子中,则杯子中球的最大个数为2的概率是()
    A.  9/16 B.   3/4 C.  3/8 D.  3/16
    最大个数为1..也就是只有一个空杯子.4*3*2/4*4*4=3/8   
    最大个数为2..得先从3个球当中取出2个,(C3/2)*A(4/2)/4*4*4=9/16;   
    最大为3             4/4*4*4=1/16
    16.下面关于编译器与解释器的观点,错误的是()
    A.  解释器不产生目标程序,它直接执行源程序或者源程序的内部形式
    B.   解释程序和编译程序的主要区别在于是否产生目标程序
    C.  编译器对高级语言程序的处理过程划分成词法分析、语法分析、语义分析,中间代码生成、代码优化、目标代码生成几个阶段
    D.  解释器参与运行控制、程序执行的速度快
    18.下面哪些协议,存在源端口和目的端口是()
    A.  IP B.   TCP C.  UDP D.  ICMP协议
    19.下列哪些sql是等价的()
    A.  Select A.tname ,A.depart from teacher A joincourse B on B.tno = .A.tno
    B.   Select A.tname ,A.depart from teacher A whereA.tno = course.tno
    C.  Select A.tname ,A.depart from teacher wheretno in (select tno from course)
    D.  Select A.tname ,A.depart from teacher where exsist (select * from course B where B.tno = A.tno);
    AC

    22下列关于计算机硬件的描述,正确的是:()
    A、磁盘的平均存取时间指的是磁盘的寻道时间加上磁头在某一磁道等待记录扇区的时间
    B、计算机的控制器是由多种部件组成,其中包括,指令寄存器、程序计数器和算数逻辑单元
    C、一台计算机的字长是32位,表明该机器能处理的数值最多为4个字节//32位CPU就是在同一时间内处理字长为32位的二进制数据,不是数值。
    D、系统总线可以分为数据总线、地址总线和控制总线三类
    A:硬盘的平均存取时间由寻道时间和读写时间两部分构成。寻道就是硬盘通过移动磁头到达信息所在磁道上。读就是利用电磁感应原理把信息从磁信号转变为电信号。写就是电变磁。
    B: 计算机的控制器是由由程序计数器、指令寄存器、指令译码器、时序产生器和操作控制器组成,它是发布命令的“决策机构”,即完成协调和指挥整个计算机系统的操作

    3、假设有关系模式R(A,B,C,D),其数据依赖集:F={(A,B)- >C,C->D},则关系模式R的规范化程度最高达到:()

    A.1NF
    B.2NF
    C.3NF
    D.BCNF
    B
    24.以下为一段浏览器中可运行的Javascript 代码,则运行该段Javascript代码的页面弹出框中显示的结果是:()
    Var obj = { “key”:”1”,”value”:2};
    Var newObj = obj;
    newObj.value += obj.key;
    alert(obj.value);
    A、2 B、12 C、3 D、21
    D
    25.有足够量的2分、5分、1分硬币,如果想凑齐一元钱,可以有()种方法
    A、541 B、270 C、1024 D、128
    说明:看成50个2分和20个5分构成小于一元,不够的用1分来补。当20个5分,2分0个共1种;当19个5分时,2分可能有:0,1,2共3种;。。。。。。当有2个5分时,2分可能有0,1,2...45共46种;当有一个5分时,2分可能有:0,1,2...47共48种;当有0个5分,2分可能有:0,1,2...50共51种。所以共有1+3+...+48+51=(1+48)+(3+46)+...+(23+26)+51=49*(20/2)+51=541 
    28.在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的也没序列是1,2,3,4,1,2,5,1,2,3,4,5.假定分配给该作业的页数为3且作业初始时未装载页面,那么采用FIFO调度算法产生的缺页中断数为(),采用LRU调度算法产生的缺页中断数为()
    9,10,当时写了一个6,7,错在初始未装载
    <pre name="code" class="cpp">class Base
    {
        public:
            virtual int foo(int x){return x*10;}
            int foo(char x[14]){return sizeof(x)+10;}
    };
    class Derived:public Base
    {
        int foo(int x){return x*20;}
        virtual int foo(char x[10]){return sizeof (x)+20;}
    };
    int main(void)
    {
        Derived  stDerived;
        Base * pstBase=& stDerived;
        char x[10];
        printf(“%d\n”,pstBase->foo(100)+pstBase->foo(x));
        return 0;
    }

    
    

    在32位环境下,以上程序的输出结果是()
    2014, 蛮经典的考到两点,1)虚函数,基类指着指向派生类时,如果调用的是基类已经声明过的虚函数,动态绑定,如果不是虚函数,那么基类指针将会体现裁割的性质,就是只能指向派生类对象的基类部分;2)数组在传递给函数时退化成了指针,当数组作为非引用类型的形参时,编译器不会检查数组大小,x就是指针,只有当引用传递数组才会检查传递的数组大小,传递的不再是数组的指针而是数组的引用本身

    A. 珠宝商甲需要去鉴定一批41克以下的宝石(可能是41克以下不包括41克的任意重量),他只能携带一个天平和四个砝码去称重,请问他会携带那些重量的砝码?  1 3 9 27  

    说明:我第一反应有两种思路。1、由上往下尝试,假设需要40/2=20,转化为有3个发吗解决1-20的问题,发现走不通;2、然后尝试由下往上,首先以2倍为步长,明显不行,再以3倍为步长1,3,9,27,短暂尝试发现确实可以经过加减构造出任意1-40.  


    展开全文
  • 阿里腾讯实习生题目

    2015-03-28 17:35:25
    腾讯笔试 2. 假设函数f1的时间复杂度O(n),那么f1*f1的时间复杂度为() A. O(n)B. O(n*n)C. O(n*log(n))D....  这个题目我的思路是A...3. 对下列四种排序方法,在排序中关键字比较次数与记录初始化顺序无关的是
  • 腾讯 阿里 微软笔试题 综合

    千次阅读 2014-09-23 20:05:42
    腾讯笔试 2. 假设函数f1的时间复杂度O(n),那么f1*f1的时间复杂度为() A. O(n)B.... 这个题目我的思路是A,讨论后答案应该...3. 对下列四种排序方法,在排序中关键字比较次数与记录初始化顺序无关的是()
  • 2.下列种方法可以管理无线网络的争用访问?选择一项: A.CSMA/CD B.优先排序 C.CSMA/CA D.令牌传递 3.网络管理员正在设计包括有线和无线连接的新网络基础设施。 在哪情况下建议使用无线连接?选择一项: A....
  • PAGE PAGE 1 [模拟] 计算机二级(C++)笔试214 一选择题(每小题2分共70分) 下列各题[A][B][C][D] 个选项中只有一个选项是正确的 第1题 最简单的交换排序方法是 A.快速排序 B.选择排序 C.堆排序 D.冒泡排序 参考答案D...
  • PAGE PAGE 1 [模拟] 计算机二级(JAVA)笔试9 一选择题(每小题2分共70分) 下列各题[A][B][C][D] 个选项中只有一个选项是正确的 第1题 最简单的交换排序方法是 A.快速排序 B.选择排序 C.堆排序 D.冒泡排序 参考答案D ...
  • 数据结构习题2.doc

    2020-06-26 06:43:13
    第 PAGE 1页/总 NUMPAGES 5页 数据结构练习2 一选择题每个...D用一维数组存储二叉树总是以先序遍历的顺序存储各结点 用直接插入排序方法对下面个序列进行排序由小到大元素比较次数最少的是 ?A9432409080462169 B32402
  • 吸血鬼数字求解

    2017-06-29 09:52:09
    java编程思想第章练习10 吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而这数字各包含乘积的一半位数的数字,其中从...下面代码结合了书本给出的方法和网上的一比较方法,比较方便,求位吸
  • 递归地使用快速排序方法对right 进行排序 所得结果为l e f t + m i d d l e + r i g h t 37、关于模块间的设计原则? 规范要一样 38、项目过程一般是怎样的?你参加过几个项目开发?参加过的项目流程是怎样的...
  • (54) 在下列种排序方法中,要求内存量最大的是(D) 注:要牢记,书中没有提到。 A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序 (55) 在设计程序时,应采纳的原则之一是(A) 注:和设计风格有关 A. 程序结构应有...
  • (25) 关系模型的数据*纵即是建立在关系上的数据*纵,一般有______、增加、删除和修改四种*作。 答:查询 (26) 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 ______。 答:空间复杂度和时间复杂度 ...
  • 数据结构实验

    2012-04-13 09:55:47
    设有1000个无序的元素,希望用最快的速度挑出其中前10个最大的元素,采用哪一种排序方法最好?为什么? 2.如何构造一种排序方法,使五个整数至多用七次比较就可以完成排序任务? 实验8:集成实验 一、 实验目的 ...
  • 数据结构课设

    2013-01-03 02:51:25
    利用随机函数产生10个样本(其中之一已为正序,之一为倒序),每个样本有20000随机整数,利用直接插入排序、希尔排序,冒泡排序、快速排序、选择排序、堆排序,归并排序(递归和非递归),基数排序八种排序方法进行...
  • JAVA面试题最全集

    2010-03-13 13:09:10
    四种JDBC方式?目前的版本? 76.EJB有哪几种?区别是什么? 77.JavaBean与EJB有什么区别? 78.软件开发生命周期有哪几个阶段? 79.软件开发有哪些因素? 80.软件开发中如何进行版本控制? 81.UML中,类视图如何表示类中...
  • 下列各题A)、B)、C)、D)个选项中,只有一个选项是正确的,请将正确选项的标记写在题干后的括号内。 1.下列语句序列执行后,k 的值是( )。 int m=3, n=6, k=0; while( (m++) ( -- n) ) ++k; A) 0 B) 1 C) 2 D)...
  • 26.若一个类中某个方法进行了重载,能够区分这些重载方法的手段是 ( )。 A)它们的返回值类型的不同 B)它们的名称的不同 C) 它们的参数表的不同 D) 它们的修饰符不同 27.下面是有关子类继承父类构造函数的描述,...
  • 普通类也可以定义上面四种访问权限,但是通常我们只应用public和default两种访问权限。 题目16:c 程序如下:  abstract class MineBase {  abstract void amethod();  static int i;  } public class Mine ...
  • 按照一定的标准,面试专家组每个应聘人员的各个方面都给出一个等级评分,从高到低分成A/B/C/D个等级,具体结果见表1所示。 (三)由招聘领导小组确定录用名单,并分配到各用人部门。 该单位拟将录用的8名公务员...
  • SQL语法大全

    2014-03-30 11:00:11
    COUNT(*|字段名) 数据行数的统计或某一栏有值的数据行数统计 MAX(字段名) 取得一个表格栏最大的值 MIN(字段名) 取得一个表格栏最小的值 SUM(字段名) 把数据栏的值相加 引用以上函数的方法: sql="select sum...
  • 数据结构(C++)有关练习题

    热门讨论 2008-01-02 11:27:18
    <br>实验二 单链表结构及计算 实验目的: 通过实验掌握下列知识: 1、熟悉线性表的基本运算在两存储结构(顺序结构和链式结构)上的实现; 2、继续熟悉VC编程、编译和调试环境; 内容及步骤:...
  • C++程序员面试宝典

    热门讨论 2013-04-01 13:36:19
    许多开发者C/C++语言及其底层原理掌握不牢固,在面试过程中经常漏洞百出,无法取得好成绩。而招聘单位为了得到高素质的员工往往采用各种形式的面试考察求职者,这让面试难度大大增加。求职者要想成功应聘,不仅...
  • oracle数据库经典题目

    2011-02-17 15:05:20
    3. 如果要查询数据库中所有表的信息,应当使用下列数据字典视图?( A ) A. DBA视图 B. ALL视图 C. USER视图 D. 动态性能视图 4. 下列哪一项是Oracle数据库中最小的存储分配单元? ( C ) A. 表空间 B. 段 C. 盘区...
  • 【面试题库网整理 .net 面试题(附答案)()】 7. 某一密码仅使用K、L、M、N、O共5个字母,密码中的单词从左向右排列,密码单词必须遵循如下规则: (1) 密码单词的最小长度是两个字母,可以相同,也可以不同 ...
  • oracle实验报告

    2019-01-10 19:29:58
    3、复制的emp表插入一行只包含有职工号,职工名,工资与部门号个数据 项值的记录。 4、在复制的emp表中将雇员ALLEN提升为经理,工资增至$2500, 奖(佣 )金增加40%。 5、删除复制的emp表中工资低于500的记录行。...
  • 《数据结构 1800题》

    热门讨论 2012-12-27 16:52:03
    2. 对于给定的 n个元素,可以构造出的逻辑结构有 (1)集合 , (2)线性结构 , (3)树型结构 ,_图状结构_(4)_四种。 【中科院计算所 1999 二、1(4分)】 3.数据的逻辑结构是指(数据的组织形式,即数据元素...
  • 根据SQL语句执行后是否返回记录集,该方法的使用格式分为以下两:  1.执行SQL查询语句时,将返回查询得到的记录集。用法为:  Set 对象变量名=连接对象.Execute("SQL 查询语言")  Execute方法调用后,会自动...

空空如也

空空如也

1 2 3
收藏数 57
精华内容 22
关键字:

对下列四种排序方法