注意：此页面搜索的是所有试题
西安科技大学-测绘工程-大学计算机基础
【单选题】
对此二叉树中序遍历的16.jpg结果为（ ）。
A、
ABCDEFG
B、
DBEGAFC
C、
ABDGECF
D、
DEBFCGA
【填空题】 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。
【填空题】 对下列二叉树进行前序、中序和后序遍历的结果分别是 、 和 。
【单选题】在长为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。 A、63 B、64 C、6 D、7
【单选题】在长度为n的线性表中进行顺序查找，在最快情况下，所需要的比较次数为( )。 A、 n B、 n/2 C、 1 D、 n+1
【单选题】对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。 A、N+1 B、N C、(N +1)/2 D、N/2
【填空题】2. 当线性表为无序表，则无论其采用顺序存储结构或链式存储结构，均可采用顺序查找；顺序查找的比较次数最少_________次。
【填空题】4. 对长度为N的线性表进行顺序查找，当查找失败时比较次数为_______。
【填空题】1.长度为N的线性表是无序表，则无论其采用顺序存储结构或链式存储结构，均可采用顺序查找；顺序查找的比较次数最多_________次。
【填空题】3.在长度为N的线性表中进行二分查找，在最快的情况下，需要比较的次数为_______。
【单选题】2. 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是（ ）。 A、 堆排序 B、 直接插入排序 C、 快速排序 D、 直接选择排序
【单选题】对于线性表( 5 , 8 , 3 , 2 , 7 , 1 )，按升序选择排序第一趟扫描的结果为（ ）。 A、 5 , 8 , 3 , 2 , 7 , 1 B、 1 , 8 , 3 , 2 , 7 , 1 C、 1 , 8 , 3 , 2 , 7 , 5 D、 1 , 2 , 3 , 5 , 7 , 8
【填空题】在最坏情况下，长度为N的线性表冒泡排序所需要的比较次数为（ ）。
【填空题】选择排序的算法第一步，扫描整个线性表，从中找出最小的元素，与( )元素交换；
【填空题】对于长度为N的线性表，冒泡排序最多需要对表扫描（ ）遍。
【填空题】 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。
【填空题】 对下列二叉树进行前序、中序和后序遍历的结果分别是 、 和 。
【单选题】在长为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。 A、63 B、64 C、6 D、7
【单选题】在长度为n的线性表中进行顺序查找，在最快情况下，所需要的比较次数为( )。 A、 n B、 n/2 C、 1 D、 n+1
【单选题】对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。 A、N+1 B、N C、(N +1)/2 D、N/2
【填空题】2. 当线性表为无序表，则无论其采用顺序存储结构或链式存储结构，均可采用顺序查找；顺序查找的比较次数最少_________次。
【填空题】4. 对长度为N的线性表进行顺序查找，当查找失败时比较次数为_______。
【填空题】1.长度为N的线性表是无序表，则无论其采用顺序存储结构或链式存储结构，均可采用顺序查找；顺序查找的比较次数最多_________次。
【填空题】3.在长度为N的线性表中进行二分查找，在最快的情况下，需要比较的次数为_______。
【单选题】2. 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是（ ）。 A、 堆排序 B、 直接插入排序 C、 快速排序 D、 直接选择排序
【单选题】对于线性表( 5 , 8 , 3 , 2 , 7 , 1 )，按升序选择排序第一趟扫描的结果为（ ）。 A、 5 , 8 , 3 , 2 , 7 , 1 B、 1 , 8 , 3 , 2 , 7 , 1 C、 1 , 8 , 3 , 2 , 7 , 5 D、 1 , 2 , 3 , 5 , 7 , 8
【填空题】在最坏情况下，长度为N的线性表冒泡排序所需要的比较次数为（ ）。
【填空题】选择排序的算法第一步，扫描整个线性表，从中找出最小的元素，与( )元素交换；
【填空题】对于长度为N的线性表，冒泡排序最多需要对表扫描（ ）遍。