（）二叉排序树可以得到一个从小到大的有序序列。(A) 先序遍历--高校试题库-www.gxtiku.com

设为首页

加入收藏

繁體中文

热门搜索:计算机公务员财会经济

您现在的位置：在线题库 >> 计算机类 >> 数据结构

相关试题查看更多

ID：9118-398
设一棵树T中边的集合为{(A，B)，(A，C)，(A，D)，(B，E)，(C，F)，(C，G)}，要求用孩子兄弟表示法（二叉链表）表示出该树的存储结构并将该树转化成对应的二叉树。

查看解析

ID：9118-367
设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（）。
(A) 小于等于m的最大奇数　　　　　　　　 (B) 小于等于m的最大素数
(C) 小于等于m的最大偶数　　　　　　　　 (D) 小于等于m的最大合数

查看解析

ID：9118-363
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。
(A) O(n)　　　 (B) O(nlog2n)　　　 (C) O(n²)　　　 (D) O(1og2n)

查看解析

ID：9118-360
下列程序段的时间复杂度为（）。
for(i=0； i； i++) for(j=0； j； j++) c[i][j]=0；
for(i=0； i； i++) for(j=0； j； j++) for(k=0； k； k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]；
(A) O(m*n*t) 　　　(B) O(m+n+t)　　　(C) O(m+n*t)　　　(D) O(m*t+n)

查看解析

ID：9118-1284

若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（　　　）

A．f,c,b B．f,d,b C．g,c,b D．g,d,b

查看解析

相关资料推荐

相关试题查看更多

链接申请