更多"()是由信息结点和表示结点间相关性的链构成的一个具有一定逻辑结构和语义"的相关试题:
[多项选择]通过对企业物流系统的分析,可将其抽象成由结点与链构成的网络。其中物流系统中的结点包括()。
A. 仓库
B. 供货商
C. 工厂
D. 零售店
E. 运输车辆
[填空题]对于一个具有n个结点的单链表中,在已知的结点后插入一个新结点的时间复杂度为()在给定值为X的结点后插入一个新结点的时间复杂度为()。
[填空题]在一个带头结点的单循环链表中,P指向尾结点的直接前驱,则指向头结点的指针head可用P表示为head=()。
[判断题]网络图是一种面向活动的方法,以箭线表示活动,活动不消耗资源及时间;以结点表示事件,结点代表活动的开始与结束点
[填空题]在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。
[填空题]要访问具有n个结点的单链表中任意一个结点的时间复杂度是()
[单项选择]一个存储结点存储一个()。
A. 数据结构
B. 数据类型
C. 数据项
D. 数据元素
[填空题]除了第1个和最后一个结点外,其余结点有且只有一个前驱结点和后继结点的数据结构为(),每个结点可有任意多个前驱和后继结点数的结构为()。
[填空题]树型目录结构中的树根结点表示DOS的()。
[简答题]设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。新开辟一个结点,使指针s指向该结点,结点的数据成员data赋值为1。
[单项选择]用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。
A. O(n*(以2为底n的对数))
B. O(n)
C. O(以2为底n的对数)
D. O(n*n)
[填空题]树型目录结构中的树枝结点表示DOS中的()。
[填空题]要在一个带头结点的单向循环链表中删除头结点,得到一个新的不带头结点的单向循环链表,若结点的指针域为next,头指针为head,尾指针为p,则可执行head=head->next;()。
[判断题]在对双向循环链表做删除一个结点操作时,应先将被删除结点的前驱结点和后继结点链接好再执行删除结点操作。
[单项选择]()是软件系统中的某些对象在运行过程中的瞬时快照,其结点表示对象,边表示对象之间的链接。
A. 用例图
B. 类图
C. 状态图
D. 对象图
[填空题]具有m个叶子结点的哈夫曼树共有()个结点。