预约成功
91. 二维数组A[5][6]的每个元素占5个单元,将其按行优先顺序存储在起始地址为3000的连续的内存单元中,则元素A[4][5]的存储地址为(3145)。
92. 一个具有n个顶点e条边的无向图中,采用邻接表表示,则所有顶点的邻接表的结点总数为(2e )。
93.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是(11 )
94. 堆是一种什么排序(选择 )
95. 下列排序方法中不稳定的排序是 ( 堆排序 )。
96. 一个无向连通图的生成树是含有该连通图的全部顶点的 ( 极小连通子图 )。
97. 若待排序对象序列在排序前已按其排序码递增顺序排序,则采用比较次数最少的方法是(直接插入排序)。
98. 如下陈述中正确的是( 串是一种特殊的线性表 )。
99. 二分查找法要求查找表中各元素的键值必须是(递增或递减 )。
100. 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂性为( )。
101. 对有18个元素的有序表作二分(折半)查找,则查找A[3]的比较序列的下标为(9、4、2、3 )。
102. 将长度为m的单链表连接在长度为n的单链表之后的算法的时间复杂度为(O(n) )。
103. 若待排序对象序列在排序前已按其排序码递增顺序排序,则采用(直接插入排序)方法比较次数最少。
104. 若字符串“1234567”采用链式存储,假设每个字符占用1个字节,每个指针占用2个字节,则该字符串的存储密度为(33.3?)。
105. 用分划交换排序方法对包含有n个关键的序列进行排序,最坏情况下执行的时间杂度为(O(n2) )。