职位
文章平均质量分 77
toplin8
这个作者很懒,什么都没留下…
展开
-
面试软件必备编程题
Question 2. (单选)下面关于图的存储的叙述中正确的是 1. 用相邻矩阵法存储图,占用的存储空间大小只与图中结点个数有关,而与边数无关2. 用相邻矩阵法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关3. 用邻接表法存储图,占用的存储空间大小只与图中结点个数有关,而与边数无关4. 用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关 Question转载 2006-03-27 15:06:00 · 2754 阅读 · 1 评论 -
Re:面试软件必备编程题
Question 1. (单选)在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为(3) 1. 22. 33. 44. 5Question 2. (单选)设散列表的存储空间大小为19,所用散列函数为h(key)=key mod 19,用开地址线性探查法解决碰撞。散列表的当前状态如下:0 1 2 3 4 5 6 7转载 2006-03-27 15:13:00 · 2006 阅读 · 0 评论