更多"线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型"的相关试题:
[判断题]线性表采用链式存储结构时,结点和结点内部的存储空间可以是不连续的
[填空题]在线性结构中,第一个结点()前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
[填空题]在线性结构中,第一个结点()前驱结点,其余每个结点有且只有()个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
[单项选择]已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。
A. xul+(i-1)*n
B. xul+i*n
C. xul-i*n
D. xul+(i+1)*n
[填空题]在树形结构中,树根结点没有前驱结点,其余每个结点有且只有()个前驱结点;叶子结点没有()结点,其余每个结点的后续结点数可以()。
[判断题]对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表。
[判断题]拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序
[判断题]二叉树中每个结点有两个子结点,而对一般的树则无此限制,因此二叉树是树的特殊情形。
[单项选择]在线索化树中,每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息,还是线索化信息,若0标识树结构信息,1标识线索,对应叶结点的左右链域,应标识为()。
A. 00
B. 01
C. 10
D. 11
[填空题]三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有三个数据项,分别表示该元素的()、()和()。
[单项选择]当共享式以太网中连网结点数增加一倍时,每个结点能分配到的平均带宽为原来()
A. 2倍
B. 1/10倍
C. 10倍
D. 1/2倍
[判断题]二叉树中每个结点的两棵子树的高度差等于1。
[单项选择]公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员,从职员到部门的联系类型()。
A. 多对多
B. 一对一
C. 多对一
D. 一对多
[判断题]二叉树中每个结点有两棵非空子树或有两棵空子树。
[填空题]在图形结构中,每个结点的前驱结点数和后续结点数可以()。
[判断题]二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。