下载APP
刷刷题APP > 结点
"结点"相关考试题目
1.
深度为n(n＞0)的二叉树最多有 【1】 个结点。
2.
图 示电路中,有5条支路和2个结点。
3.
具有n个结点的完全二叉树的高度为┖log2n┘+1。
4.
一棵二叉树的高度为h,所有结点的度或为0或为2,则这棵二叉树最少有( )个结点。
5.
有3个结点的二叉树有( )。
6.
在结点处各支路电流的参考方向不能设为全部流向结点,否则只有流入结点的电流而无流出结点的电流
7.
一个存储结点存储一个（）。
8.
交换式局域网从根本上改变了“共享介质”的工作方式，它可以通过支持交换机端口结点之间的多个______，达到增加局域网带宽，改善局域网的性质与服务的目的。
9.
物流网络中的结点代表的是
10.
环型结构是指通过总线把网络中的各个结点连接在一个闭合的环路上，信息沿环型线路单向传输，由目的站点接收。环型网络的优点是结构简单，成本低；缺点是环中任意一点的故障都会引起网络瘫痪，可靠性低。
11.
木屋架的结点通常简化为刚结点。
12.
物流结点具有( )功能。
13.
链表可以随机访问任意一个结点,而顺序表则不能
14.
结点的度是指结点所拥有的（）。
15.
在线性结构中,第一个结点没有前驱结点。
16.
叶子结点的度为（）。
17.
具有n个结点的完全二叉树的深度为( )。
18.
图示结构中,各杆线刚度i 等于常数,欲使结点A 产生顺时针转角 θ A =1 ,需在结点A 处施加外力偶为(顺时针为正):( )。
19.
若一棵完全二叉树有2n-1个结点，则它n片树叶。
20.
计算机网络按网络结点中如何分类?
21.
设有以下链表,则不能将 q所指的结点插入到链表末尾的是( )
22.
结点电压方程本质上是KVL方程。
23.
分支限界法采用______优先或最小耗费优先的方法搜索解空间树,并且,在分支定界算法中,每一个活结点只有______次机会成为______结点。
24.
具有3个结点的二叉树有______。
25.
一棵具有67个结点的完全二叉树，它的深度为（ ）。
26.
在对等结构网络操作系统中，所有的联网结点地位【 】。
27.
从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为( )。
28.
有 m 个叶结点的哈夫曼树所具有的结点总数为( )。
29.
10个结点折半查找时，二次找到的结点为 。
30.
分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
31.
一棵具有２５７个结点的完全二叉树，它的深度为（）。（填数字）。
32.
( )是指结点通过点对点通信线路与中心结点连接,其优点是实现简单,便于管理,缺点是中心结点故障可能造成全网瘫痪。
33.
设树T的度为3，度为1、2、3的结点个数分别为3、2、1 则T中的叶子数为（ ）。
34.
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为( )。
35.
在因特网中, IP 数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中, IP 数据报报头中的地址会发生变化吗
36.
刚结点能（）。
37.
现有以下结构体说明和变量定义，如图所示，指针P、q、r分别指定一个链表中连续的3个结点。 struct node {har data； struct node*next；)*P，*q，*r； 现要将q和r所指结点交换前后位置，同时要保持链表的结构，下列不能完成此操作的语句是（ ）。
38.
虚电路服务中，当结点出现故障时可能引发路由的改变？
39.
物流网络中的结点代表的是( )。
40.
在含有n个结点的双链表L中删除p所指的结点,时间复杂度为O(1)
41.
设计求解下列问题的算法，并分析其最坏情况的时间复杂度。 已知L为不带表头结点的单链表的表头指针(L非空)，链表中存储的都是整型数据，试写出实现下列运算的递归算法。 (1)求链表中的最大整数。 (2)求链表的结点个数。 (3)求所有整数的平均值。
42.
下列连接点中属于主观连结点的是：
43.
在OSI参考模型中,同一结点内相邻之间通过以下哪一项实现通信过程?
44.
89设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
45.
物流结点的功能包括
46.
具有3个结点的二叉树有______。
47.
设有以下定义 stuct ss { int info; struct ss *link;}x,y,z; 且已建立如下图所示链表结构： 请写出删除结点y的赋值语句【 】。
48.
有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。 struct node {int data; struct node*next; }*p, *q, *r; 现要将q所指结点从链表中删除，同时要保持链表的连续，以下不能按要求完成操作的语句是______。
49.
给定程序中,函数fun的功能是将带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2,4,6,8,10,逆置后,从头至尾结点数据域依次为10,8,6,4,2。 #include #include #define N 5 typedef struct node { int data; struct node *next; } NODE; void fun(NODE *h) { NODE *...
50.
对任意一棵有n个结点的树，这n个结点的度之和为 。
