A.4
B.6
C.5
D.3
您可能感兴趣的试卷
你可能感兴趣的试题
A.n-1
B.[log2n]
C.n
D.n+1
A.选择排序法
B.冒泡排序法
C.插入排序法
D.堆积排序法
A.归并排序
B.快速排序
C.插入排序
D.堆排序
A.堆排序
B.插入排序
C.快速排序
D.归并排序
A.选择排序
B.归并排序
C. 插入排序
D.交换排序
A.选择排序
B.插入排序
C.归并排序
D.交换排序
A.插入排序
B.归并排序
C.选择排序
D.交换排序
A.冒泡排序
B.直接插入排序
C.希尔排序
D.直接选择排序
A.6
B.4
C.5
D.3
A.12,24,30,37,45,53,96
B.30,24,12,37,45,96,53
C.37,24,12,30,53,45,96
D.45,24,53,12,37,96,30
最新试题
设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
设有一个整数序列d{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。
一棵哈夫曼树总共有23个结点,该树共有()个叶结点(终端结点〉。
写出在循环链表中设立尾指针而非头指针的好处。
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
给出题中树的前序遍历序列。
单向链表的链域为next,设指针p指向单向链表中的某个结点,指针S指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next==s;s->next==p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。
(1)对给定权值3,1,4,4,5,6,构造深度为5的哈夫曼树。(设根为第1层)(2)求树的带权路径长度。(3)链接存储上述哈夫曼树,结点中共有多少个指针域为空,说明理由。
如下图所示的二叉树,其前序遍历序列为()。
根据搜索方法的不前,图的遍历有()、()两种方法。