您可能感兴趣的试卷
你可能感兴趣的试题
已知如图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.abecdf
B.acfebd
C.aebcfd
D.aedfcb
A.b[18]
B.b[8]
C.b[13]
D.b[lO]
A.1
B.0
C."abAaba"
D.-1
A.4
B.2
C.5
D.3
A.3
B.n/2
C.n-3
D.4
最新试题
以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的对头、队尾指针。
设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,找结点的指针域为next,则可执行x=hs一>data;()。
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
根据搜索方法的不前,图的遍历有()、()两种方法。
(1)对给定权值3,1,4,4,5,6,构造深度为5的哈夫曼树。(设根为第1层)(2)求树的带权路径长度。(3)链接存储上述哈夫曼树,结点中共有多少个指针域为空,说明理由。
设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收楼顶元素,则出栈操作为()。
数据元素是数据的基本的单位,它()。
设主串为“DBcCDABcdEFdBc”,以下模式串能与主串成功匹配的是()。
一棵哈夫曼树总共有23个结点,该树共有()个叶结点(终端结点〉。
单向链表的链域为next,设指针p指向单向链表中的某个结点,指针S指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next==s;s->next==p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。