填空题一个图的最小生成树是满足一定条件的生成树,即一个图的最小生成树是指该图的所有生成树中()的生成树
填空题设有散列函数H(k)和键值k1,k2(k1≠k2),若H(k1)=H(k2),则这种现象称为“冲突”,且称键值k1和k2互为()
填空题若以数据集{34,5,12,23,8,18}为叶结点的权值构造一棵哈夫曼(HUffman)树,那么该Huffman树的带权路径长度WPL()
填空题假设高度为h二叉树中只有度为2和度为0这两种类型的结点,则该类二叉树中结点个数至多为2h-1、至少为()
填空题设一个完全二叉树共含有196个结点,则该完全二叉树中含有叶结点的个数是()
填空题二维数组A[8][9]按行优先顺序存储,若数组元素A[2][3]的存储地址为l087,A[4][7]的存储地址为ll53,则每个数组元素占用的存储单元的个数是()
填空题设以数组Q[m]存放循环队列的元素,变量rear和queuelen分别表示循环队列中队尾元素的下标位置和元素的个数。则计算该队列中队头元素下标位置的公式是()
填空题非空的单循环链表的头指针为head,尾指针为rear,则rear一>next=()。
填空题在表长为n的顺序表中插入或删除一个元素,则需移动元素的具体个数与表长和()有关
填空题从宏观上看,数据、数据元素和()反映了数据组织的三个层次。
单项选择题若用计算机来模拟银行客户排队等待办理业务的情形,则所应该采用的数据结构是()
A.栈 B.队列 C.树 D.图
单项选择题设有两个长度分别为m、n的降序有序序列{a1,a2,,am)、{b1,b2,,bn),采用二路归并方法将它们合并成长度为m+12的降序有序序列,则归并过程中元素比较次数最少的条件一定是()
A.a1>b1 B.am>bn C.a1<bn D.am<b1
单项选择题满足最小堆定义的是()
A.{21,25,55,23,51,63} B.{21,51,55,63,25,23} C.{21,63,55,25,51,23} D.{21,51,23,63,55,25}
单项选择题对关键字序列{eSC,tab,ah,con,brk,del}进行排序时,若关键字序列的变化情况如下; ①esc,tab,ah,con,brk,del ②ah,tab,eSC,con,brk,del ③alt,brk,esc,con,tab,del ④alt,brk,con,esc,tab,del ah,brk,con,del,tab,esc ⑥ah,brk,con,del,esc,tab。则所用的排序方法是()
A.直接插入排序 B.直接选择排序 C.堆排序 D.冒泡排序
单项选择题已知散列表的存储空间为T[0,,l6],散列函数为H(k)----kmodl7,用二次探测法解决冲突。散列表中已插入下列关键字:TE53--39、T[6]一57和T[73—7,则下一个关键字值23在该散列表中插入的位置是()
A.T[23] B.T[4] C.T[8] D.T[10]