一共四道题,大家看看
1.比较线性表,二叉平衡树,哈希表的优劣
2.将一个十进制数转换成N进制数(N<=16)
3.给了一个程序,根据程序回答问题,程序不写了,只看问题吧
1)C语言中程序存储空间布局分为那几个部分
2)分析程序中的变量分配在什么地方
程序中变量类别有全局变量,static,函数中的static,malloc,new,指针,vector[],局部变量,常量(如"abc").
int *r_ptr = new(...);变量r_ptr和他所指向的内存分别存在哪里。
3)err的作用
4)new和delete,malloc和free的对应关系,delete和free的区别
4.设计题
在一个元素递增的数组中,我们一般用二分搜索查找某个数在不在数组中,现在有一个循环递增数组(如 A [5,6,7,1,2,3,4]如果
1.比较线性表,二叉平衡树,哈希表的优劣
2.将一个十进制数转换成N进制数(N<=16)
3.给了一个程序,根据程序回答问题,程序不写了,只看问题吧
1)C语言中程序存储空间布局分为那几个部分
2)分析程序中的变量分配在什么地方
程序中变量类别有全局变量,static,函数中的static,malloc,new,指针,vector[],局部变量,常量(如"abc").
int *r_ptr = new(...);变量r_ptr和他所指向的内存分别存在哪里。
3)err的作用
4)new和delete,malloc和free的对应关系,delete和free的区别
4.设计题
在一个元素递增的数组中,我们一般用二分搜索查找某个数在不在数组中,现在有一个循环递增数组(如 A [5,6,7,1,2,3,4]如果
从A[3]开始看的话这个数组是循环递增的)。请试着设计搜索算法,在这样的数组中查找整数x是否在数组中,尽可能详细的写出
分析过程,必要时写出伪代码。然后分析其时间复杂度和空间复杂度。
下面是其他地方的题目:
1 利用互斥量和条件变量设计一个消息队列,具有以下功能:
1 创建消息队列(消息中所含的元素)
2 消息队列中插入消息
3 取出一个消息(阻塞方式)
4 取出第一消息(非阻塞方式)
注意:互斥量、条件变量和队列又系统给定
2用非递归方法完成二叉树的周游
3讲下cnwap和cnnet的区别
4设计一个内存管理策略,要求可以保证多线程时的安全,防止内存越界等,效率不低于malloc/free函数