(单选题)
一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算,按这种情况计算的属性值叫做()。
A综合属性
B继承属性
C自然属性
D赋值属性
正确答案
答案解析
略
相似试题
(填空题)
在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。
(填空题)
在一棵二叉搜索树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。
(简答题)
设有头结点的单链表L,编程对表中任一值只保留一个结点,删除其余值相同的结点。
(简答题)
(1)以1,2,3 ,6,7,8作为叶结点的权,构造一棵哈夫曼树。 (2)给出具有相应权重值的叶结点的哈夫曼编码。
(填空题)
对于一个具有n个结点的单链表中,在已知的结点后插入一个新结点的时间复杂度为()在给定值为X的结点后插入一个新结点的时间复杂度为()。
(填空题)
一个具有n个结点的单链表,在指针p所指结点后插入一个新结点的时间复杂度为();在给定值为x的结点后插入一个新结点的时间复杂度为()。
(判断题)
二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。
(单选题)
()是由信息结点和表示结点间相关性的链构成的一个具有一定逻辑结构和语义的网络。
(简答题)
设计一个算法,功能是在带头结点的单链表head中删除数据域值最小的结点。