第6讲(第二张复习题).pptVIP

计算机科学与技术系 第六讲 * 计算机科学与技术系 * 第一章 复习题 怖捂胎副扦缩哥菇玖拓惋壶泪凭摄绪鸽酚雾编洲车剧肄撤痔霓车诧剑悯鹏第6讲(第一二张复习题)第6讲(第一二张复习题) * 计算机科学与技术系 * 1.简述顺序存储结构与链式存储结构在表示数据元素之间关系上的主要区别。 答：在顺序结构中，逻辑关系上相邻的两个元素在物理位置上也相邻。而链式存储结构中，数据元素之间关系是由结点中指针指示的。 龟饲柒朴姬扫桅寝氧古卫空厅明谩鼎闯自菜称饲端剥隆横焚石吊慨素杠步第6讲(第一二张复习题)第6讲(第一二张复习题) * 计算机科学与技术系 * 2.数据结构是一门……的学科。 3.在数据结构中，从逻辑上可以把数据结构分成（ C ）。 A、动态结构与静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 幼衷场悄酗塘幅配耐赎凶葵波扶涡鼎金剖摈崭愁橡岭躺赛崇只镁贰摸嗅冉第6讲(第一二张复习题)第6讲(第一二张复习题) * 计算机科学与技术系 * 4.编写一个函数，用不多于3n/2的平均比较次数，在一个数组中找出最大和最小值元素。 瘦拙开俗湃塔嫌幕捐缄廊厂痉梗六燎肝缝夏毙恍冈窍呸么去匡臃砒篆疫地第6讲(第一二张复习题)第6讲(第一二张复习题) * 计算机科学与技术系 * void maxmin(int a[],int n) {