【计算机二级考试模拟题】2021年计算机二级《C语言》考试上机测试题(5).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】2021年计算机二级《C语言》考试上机测试题(5) 　　一、选择题 　　1.冒泡排序在最坏情况下的比较次数是( )。 　　A.n(n+1)/2 　　B.nlog2n 　　C.n(n-1)/2 　　D.n/2 　　2.下列叙述中正确的是( )。 　　A.有一个以上根结点的数据结构不一定是非线性结构 　　B.只有一个根结点的数据结构不一定是线性结构 　　C.循环链表是非线性结构 　　D.双向链表是非线性结构 　　3.某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)( )。 　　A.3 　　B.4