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
A.1
B.2
C.0
D.n-1
A.链接
B.顺序
C.关键字有序的顺序
D.二叉树
A.9
B.7
C.15
D.8
A.3
B.8
C.5
D.6
最新试题
以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。
(1)对给定权值3,1,4,4,5,6,构造深度为5的哈夫曼树。(设根为第1层)(2)求树的带权路径长度。(3)链接存储上述哈夫曼树,结点中共有多少个指针域为空,说明理由。
以下有关联通图的说法不正确的是()。
设有一个整数序列d{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。
数组a经初始化char a[]=“fhglisp”;a[6]中存放的是()。
设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
设head1和P1分别是不带头结点的单向链表A的头指针和尾指针,head2和P2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表,写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。
在一个头指针为head的带头结点的单向循环链表中,p指向尾结点,要使该链表成为不带头结点的单向链表,可执行()。
稀疏矩阵存储时,采用一个由()、()非零元3部分信息组成的三元组唯一确定矩阵中的一个非零元素。
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。