您可能感兴趣的试卷
你可能感兴趣的试题
A.冒泡
B.直接插入
C.折半插入
D.选择排序
A.归并
B.插人
C.快速
D.选择
A.9,6,3
B.9,3,6
C.6,3,9
D.3,9,6
A.一对一
B.一对多
C.多对多
D.每一个元素都有一个直接前驱和一个直接后继
A.可以随机访问任一结点
B.占用连续的存储空间
C.插人删除元素的操作不需要移动元素结点
D.可以通过下标对链表进行直接访问
A.队头
B.队尾
C.队头或队尾
D.在任意指定位置
A.21
B.20
C.22
D.19
如图,若从顶点a出发按广度优先搜索法进行遍历,则可能得到的顶点序列为()。
A.acebdgf
B.acfedgb
C.abecdgf
D.abecfdg
A.6
B.2
C.3
D.4
最新试题
(1)对给定权值3,1,4,4,5,6,构造深度为5的哈夫曼树。(设根为第1层)(2)求树的带权路径长度。(3)链接存储上述哈夫曼树,结点中共有多少个指针域为空,说明理由。
在一棵二叉树中,编号为19的结点的双亲结点的顺序编号为()。
以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。
如下图所示的二叉树,其前序遍历序列为()。
试画出题中二叉树。
设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收楼顶元素,则出栈操作为()。
绒性表的顺序结构中,()。
按照二又树的递归定义,对二叉树遍历的常用算法有()、()、()三种。
设主串为“DBcCDABcdEFdBc”,以下模式串能与主串成功匹配的是()。