数据结构论坛

首页 » 分类 » 常识 » 算法题栈排序算法二叉树等6选
TUhjnbcbe - 2021/3/29 18:16:00
广点通求职招聘交流QQ群 http://www.gdgoran.org/fengshang/chaoliu/1294.html

点击上方“学士科技”,选择“设为星标”

资讯、技术干货第一时间送达!

C语言基础合集,点我点我~~~

C语言进阶合集,点我点我~~~

C语言高级:

01.C语言实现字符串的加密和解密

02.C语言数据结构——链表

03.C语言——文件的基本操作

04.C语言——图的存储结构之邻接表

05.C语言实现Socket简单通信

06.C语言函数调用及栈帧结构

本文展示了10个C语言的迷题以及答案,而且有相当的一些例子可能是我们日常工作可能会见得到的。通过这些迷题,希望你能更了解C语言。

如果你不看答案,不知道是否有把握回答各个谜题?让我们来试试。

1

会输出"hello-std-out"?

#includestdio.hintmain(){while(1){fprintf(stdout,"hello-std-out");fprintf(stderr,"hello-std-err");sleep(1);}return0;}

参考答案:

stdout和stderr是不同设备描述符。stdout是块设备,stderr则不是。对于块设备,只有当下面几种情况下才会被输入:遇到回车;缓冲区满;flush被调用。而stderr则不会。

2

这段程序是有问题吗?

#includestdio.hintmain(){inta=1,2;printf("a:%d\n",a);return0;}

参考答案:

这个程序会得到编译出错(语法出错)。逗号表达式是没错,可是在初始化和变量声明时,逗号并不是逗号表达式的意义。这点要区分,要修改上面这个程序,你需要加上括号:"inta=(1,2);"。

3

下面的程序会有什么样的输出呢?

#includestdio.hintmain(){inti=43;printf("%d\n",printf("%d",printf("%d",i)));return0;}

参考答案

程序会输出,你知道为什么吗?要知道为什么,你需要知道printf的返回值是什么。printf返回值是输出的字符个数。

4

下面的程序会输出什么?

#includestdio.hintmain(){floata=12.5;printf("%d\n",a);printf("%d\n",(int)a);printf("%d\n",*(int*)a);return0;}

参考答案

该项程序输出:"2"。

原因是:浮点数是4个字节,12.5f转成二进制是:,十六进制是:0x,十进制是:。所以,第二和第三个输出相信大家也知道是为什么了。

而对于第一个,为什么会输出0,我们需要了解一下float和double的内存布局,如下:

float:1位符号位(s)、8位指数(e),23位尾数(m,共32位)。

double:1位符号位(s)、11位指数(e),52位尾数(m,共64位)。

然后,我们还需要了解一下printf由于类型不匹配,所以,会把float直接转成double,注意,12.5的float和double的内存二进制完全不一样。别忘了在x86芯片下使用是的反字节序,高位字节和低位字位要反过来。所以:

float版:0x(在内存中是:)。

double版:0x4029(在内存中是:)。

而我们的%d要求是一个4字节的int,对于double的内存布局,我们可以看到前四个字节是00,所以输出自然是0了。这个示例向我们说明printf并不是类型安全的,这就是为什么C++要引如cout的原因了。

5

下面的程序输出是多少?并解释为什么?

#includestdio.hintmain(){inta=1;switch(a){intb=20;case1:printf("bis%d\n",b);break;default:printf("bis%d\n",b);break;}return0;}

参考答案

该程序在编译时,报错:“b”的初始化操作由“case”标签跳过,“default”标签跳过“b”的初始化操作

6

下面的程序会有什么潜在的危险?

#includestdio.hintmain(){charstr[10];printf("Enterthestring:");scanf("%s",str);printf("Youentered:%s\n",str);return0;}

参考答案

本题很简单了。这个程序的潜在问题是,如果用户输入了超过80个长度的字符,那么就会有数组越界的问题了,你的程序很有可能会crash了。

7

请问下面的程序输出什么?

#includestdio.hintmain(){inti;i=10;printf("i:%d\n",i);printf("sizeof(i++)is:%d\n",sizeof(i++));printf("i:%d\n",i);return0;}

参考答案

如果你觉得输出分别是:10,4,11。那么你就错了。

错在了第三个,第一个是10没有什么问题,第二个是4,也没有什么问题,因为是32位机上一个int有4个字节。但是第三个为什么输出的不是11呢?居然还是10?原因是,sizeof不是一个函数,是一个操作符,其求i++的类型的size,这是一件可以在程序运行前(编译时)完全的事情,所以,sizeof(i++)直接就被4给取代了,在运行时也就不会有了i++这个表达式。

8

下面的程序的输出值是什么?

#includestdio.h#defineSIZEOF(arr)(sizeof(arr)/sizeof(arr[0]))#definePrintInt(expr)printf("%s:%d\n",#expr,(expr))intmain(){/*Thepowersof10*/intpot[]={,,,};inti;for(i=0;iSIZEOF(pot);i++)PrintInt(pot);return0;}

参考答案

如果你对于PrintInt这个宏有问题的话,可以去看一看资料。不过,本例的问题不在这里,本例的输出会是:1,8,64,。其实很简单了,在C/C++中,以0开头的数字都是八进制的。

9

下面的输出是什么?

#includestdio.hintmain(){inti=6;if(((++i7)(i++/6))

(++i=9));printf("%d\n",i);return0;}

参考答案

本题并不简单的是考前缀++或反缀++,本题主要考的是和

的短路求值的问题。

所谓短路求值:对于(条件1条件2),如果“条件1”是false,那“条件2”的表达式会被忽略了。对于(条件1

条件2),如果“条件1”为true,而“条件2”的表达式则被忽略了。

所以,我相信你会知道本题的答案是什么了。

10

下面的C程序是合法的吗?

#includestdio.hintmain(){inta=3,b=5;printf(a["Ya!Hello!howisthis?%s\n"],b["junk/super"]);//等价printf("Hello!howisthis?%s\n","super");printf(a["WHAT%c%c%c%c%c%c!\n"],1["this"],2["beauty"],0["tool"],0["is"],3["sensitive"],4["CCCCCC"]);return0;}

参考答案

本例是合法的,输出为:"Hello!howisthis?superThatisC!"

本例主要展示了一种另类的用法。下面的两种用法是相同的:

"hello"[2]2["hello"]

如果你知道:a其实就是*(a+i)也就是*(i+a),所以如果写成i[a]应该也不难理解了。

预览时标签不可点收录于话题#个上一篇下一篇

TUhjnbcbe - 2021/3/29 18:16:00
白癜风诚信坐标企业 http://m.39.net/disease/a_6105611.html

来自:搜狗校招C++工程师笔试

1、表达式3*2^(4+2*2-6*3)-5,求值过程中当扫描到6时,对象栈和算符栈为(),其中^为乘幂。

A、3,2,8;*^-

B、3,2,4,2,2;*^+*-

C、3,2,4,2,2,;*^(+*-

D、3,2,8;*^(-

2、现有N条词以及对应的拼音串,对其排序,排序规则:首先按拼音串的字母序排序,如果拼音串相同,则按当前词所在的顺序排序,下列哪些排序算法符合条件?()

A、插入排序

B、快速排序

C、堆排序

D、冒泡排序

3、若二叉树有32个结点且度为1的节点个数有7个,问叶结点有()个?

A、13

B、14

C、12

D、15

4、下列说法错误的是()

B、已知一颗二叉树的前序遍历顺序和后序遍历顺序,可以唯一确定这棵二叉树

B、将一个递归算法改为非递归算法时,通常使用队列作为辅助结构

C、快速排序和堆排序都是不稳定排序

D、二分查找法,平均时间复杂度为O(n)

5、下列哪些容器可以使用数组,但不能使用链表来实现?

A、队列

B、栈

C、优先级队列

D、Map或者Dict

6、请问这是什么数据结构?

A、B-树

B、B树

C、B*树

D、B+树

搜狗

《算法题64:火眼金睛(搜狗笔试题)》

《算法题78:矩阵元素相乘(搜狗笔试题)》

《算法题:满二叉树最大深度(搜狗笔试题)》

小贴士:返回上一级搜索“算法题”获取全部题目。

预览时标签不可点收录于话题#个上一篇下一篇
1