顺手做了几道C 和 数据结构的题（复习了）
2016-02-07 15:13
218 查看
1.一颗完全二叉树第六层有8个结点（根为第一层），则结点个数最多有几个？
A.39 B.72 C.104 D.111
---------------------------------------------------------------------------
啊啊啊啊，你们选的什么？
有没有想到最多可以有⑦层，第六层就只有八个叶子，而剩下的还是结点？
答案：D。
--------------------------------------------------------------------------
2.看下面程序，结果是什么？
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void ppp(char *p)
{
p = (char*)malloc(100);
}
int main()
{
char *str;
ppp(str);
strcpy(str,"hello word");
printf("%s",str);
return 0;
}
A.hello world B.程序崩溃 C.程序显示乱码
--------------------------------------------------------------------------
我只能这样理解：
char *p 本是指向的是str这个空间位置，然而malloc给p分配了其他的空间，并是使p指向了别的空间，这样就和str脱离了关系，因此str没有实际的空间大小去接收"hello world",程序崩溃停止运行。
--------------------------------------------------------------------------
--
---这题是考察用指针去表示二维数组的地址 ，而A是表示改地址所放的元素
--------------------------------------------------------------------------
答案是B哈....
A.39 B.72 C.104 D.111
---------------------------------------------------------------------------
啊啊啊啊，你们选的什么？
有没有想到最多可以有⑦层，第六层就只有八个叶子，而剩下的还是结点？
答案：D。
--------------------------------------------------------------------------
2.看下面程序，结果是什么？
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void ppp(char *p)
{
p = (char*)malloc(100);
}
int main()
{
char *str;
ppp(str);
strcpy(str,"hello word");
printf("%s",str);
return 0;
}
A.hello world B.程序崩溃 C.程序显示乱码
--------------------------------------------------------------------------
我只能这样理解：
char *p 本是指向的是str这个空间位置，然而malloc给p分配了其他的空间，并是使p指向了别的空间，这样就和str脱离了关系，因此str没有实际的空间大小去接收"hello world",程序崩溃停止运行。
--------------------------------------------------------------------------
--
---这题是考察用指针去表示二维数组的地址 ，而A是表示改地址所放的元素
--------------------------------------------------------------------------
答案是B哈....
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 基本数据结构-heap实现
- 1数据结构概述及线性表
- linux内核数据结构-哈希表理解
- 小蚂蚁学习数据结构（31）——折半查找法
- 学习笔记------数据结构(C语言版) 队列的顺序存储/循环队列
- 数据结构基础之推导遍历结果
- 数据结构基础之树
- 数据结构：队列ADT
- [LeetCode] Two Sum III - Data structure design 两数之和之三 - 数据结构设计
- 数据结构之单向链表
- 数据结构基础之栈
- 数据结构基础之串
- 数据结构图文解析之：二叉堆详解及C++模板实现
- 数据结构基础之双向链表(约瑟夫问题)
- 数据结构--动态规划
- 数据结构(5)--栈的定义以及相关操作的实现
- 数据结构实验之排序四：寻找大富翁
- 数据结构实验之排序六：希尔排序
- 数据结构实验之排序五：归并求逆序数
- 数据结构之单向链表