SunnyYoona
- 浏览: 369304 次
-
最新评论
文章列表
题目（1）
定义一个空类型，里面没有任何成员变量和成员函数，对该类型求sizeof，得到结果是（）
A、 0 B、 1 C、 4 D、8
【解析】B
空类型的实例中不包含任何信息，本来求sizeof应该是0，但是当我们声明该类型的实 ...
- 2013-10-11 21:02
- 浏览 353
- 评论(0)
（1）.试编写算法将带头结点单链表就地逆置，所谓“就地”是指辅助空间为O(1)
【解析】
此问题有两种解法。
a 把头节点摘下来，然后用头插法建链表就形成所谓的就地逆置
b 依次遍历将指针反转，不过最后一个节点需要注 ...
- 2013-10-11 10:40
- 浏览 277
- 评论(0)
（1）.试编写算法将带头结点单链表就地逆置，所谓“就地”是指辅助空间为O(1)
【解析】
此问题有两种解法。
a 把头节点摘下来，然后用头插法建链表就形成所谓的就地逆置
b 依次遍历将指针反转，不过最后一个节点需要注 ...
- 2013-10-11 10:40
- 浏览 287
- 评论(0)
第一部分 单选题
第二部分 编程题
（1） 实现堆排序
（2）求一个正整数N的开方，要求不能用库函数sqrt，结果精度在0.001即可。
（3）给定一个矩阵intmatrixA[m][n],每行每列都是增序的，实现一个算法寻找矩阵中的某个元素element
- 2013-10-09 14:52
- 浏览 308
- 评论(0)
第一部分 单选题
第二部分 编程题
（1） 实现堆排序
（2）求一个正整数N的开方，要求不能用库函数sqrt，结果精度在0.001即可。
（3）给定一个矩阵intmatrixA[m][n],每行每列都是增序的，实现一个算法寻找矩阵中的某个元素element
- 2013-10-09 14:52
- 浏览 156
- 评论(0)
一，简答题(30分)
1，当前计算机系统一般会采用层次结构存储数据，请介绍下典型计算机存储系统一般分为哪几个层次，为什么采用分层存储数据能有效提高程序的执行效率？（10分）
所谓存储系统的层次结构，就是把各种不同存储容量、存取速度和价格的存储器按层次结构组成多层存储器，并通过管理软件和辅助硬件有机组合成统一的整体，使所存放的程序和数据按层次分布在各种存储器中。目前，在计算机系统中通常采用三级层次结构来构成存储系统，主要由高速缓冲存储器Cache、主存储器和辅助存储器组成。存储系统多级层次结构中，由上向下分三级，其容量逐渐增大，速度逐级降低，成本则逐次减少。整个结构又可以看成两个层次： ...
- 2013-10-08 17:46
- 浏览 271
- 评论(0)
一，简答题(30分)
1，当前计算机系统一般会采用层次结构存储数据，请介绍下典型计算机存储系统一般分为哪几个层次，为什么采用分层存储数据能有效提高程序的执行效率？（10分）
所谓存储系统的层次结构，就是把各种不同存储容量、存取速度和价格的存储器按层次结构组成多层存储器，并通过管理软件和辅助硬件有机组合成统一的整体，使所存放的程序和数据按层次分布在各种存储器中。目前，在计算机系统中通常采用三级层次结构来构成存储系统，主要由高速缓冲存储器Cache、主存储器和辅助存储器组成。存储系统多级层次结构中，由上向下分三级，其容量逐渐增大，速度逐级降低，成本则逐次减少。整个结构又可以看成两个层次： ...
- 2013-10-08 17:46
- 浏览 303
- 评论(0)