单项选择题
A.有穷性 B.可行性 C.确定性 D.健壮性
己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,...
单项选择题己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为()。
A.10 B.9 C.8 D.7
由权值为9,2,5,7的4个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。A.23B.37C.44D.4...
单项选择题由权值为9,2,5,7的4个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。
A.23 B.37 C.44 D.46
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元...
单项选择题单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是()。
A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1) B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 C.加入头结点后,代表链表的头指针不因为链表为空而改变 D.加入头结点后,在链表中进行查找运算的时间复杂度为O(1)