首页 › 答案 › 标签 › 结点

结点

501二叉树中每个结点有两棵非空子树或有两棵空子树。
502设n,m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。
503IP地址是服务访问点，因为通过IP地址，结点可以获得IP网络的通信服务
504结点是各杆件汇交并传力的中心，因此钢结构的结点设计应遵循：
505协议是指（）之间通信的规则或者约定。
506（）是组成数据的基本单位，也称为结点、顶点、记录等，在计算机程序中通常作为一个整体进行考虑和处理。
507对于顺序表的优缺点，以下说法不正确的是（）。
508在顺序表中，只要知道（），就可以快速求出任意一个结点的存储地址。
509在一个长度为n的顺序表中插入一个结点的平均移动次数为（）。
510在一个长度为n的顺序表中删除一个结点的平均移动次数为（）。
511单链表的每一个结点有（）个地址域（指针域/引用域）。
512若一个链表最常用的操作是在表尾处插入或删除结点，则选用（）最节省时间。
513在单链表结点p之后插入结点s，正确的操作是（）。
514判断带头结点的单链表为空表的条件是（），假设头指针为head。
515在单链表中删除结点p的后继结点，正确的操作是（）。
516单链表是由一个一个（）链接而成。
517双向链表的每一个结点有（）个地址域（指针域/引用域）。
518以下说法错误的是（）。A.树型结构的特点是一个结点可以有多个直接前驱
519“二叉树为空”意味着二叉树（）。
520由3个结点可以构造出多少种不同的二叉树？（）。
521用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R有右孩子，则其右孩子是（）。
522设a,b为一颗二叉树的两个结点，在中序遍历时，a在b前面的条件是（）。
523在一棵具有5层的满二叉树中结点的总数为（）。
524若某棵二叉树的结点的前序排列和后序排列序列相同，则该二叉树（）。
525假定在一颗二叉树中，度为2的结点数为15，度为1的结点数为30，则叶子结点数为（）。
526若一颗二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。
527一颗完全二叉树上有1001个结点，其中叶子结点的个数是（）。
528一颗二叉树高度为h（根的高度为1），所有结点的度为0，或者为2，则这颗二叉树最少（）结点。
529在完全二叉树中，若一个结点是叶结点，则它没（）。
530利用二叉链表存储树，则根结点的右指针是（）。
531任何一颗二叉树的叶结点在先序、中序和后序遍历中的相对次序（）。
532由权值3,6,7,2,5的叶子结点生成的一颗哈夫曼树，它的带权长度为（）。
533在有n个结点、b条支路的连通电路中，可以列出独立KCL方程和独立KVL方程的个数分别为：
534用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时
535设有序单链表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96}，当查找关键字为21的结点时，经（）次比较后查找失败？
536空间格子中，相同方向上的行列上（）
537空间格子中的结点一定是晶体结构中的原子、离子。（）
538一个数据结点集合，以及集合中（），组成一个数据结构。
539（）表示结点之间的先后次序关系
540（）表示结点之间的层次关系
541在决定选取何种存储结构时，一般不考虑（）。
542对线性表进行二分查找时，要求线性表必须采用（）。
543在单向链表中，将结点q插入p所指结点之后的链操作为（）。
544在单向链表中，删除p所指结点的后继结点的链操作为（）（不考虑回收结点）。
545已知h是指向单向加头链表的头指针，删除首元结点的操作是（）。
546已知h是指向单向加头链表的头指针，p指向一个新结点，将p所指结点插在表头的操作是（）。
547已知last指向单向简单链表的尾结点，将s所指结点插入在表尾，正确的操作是（）。
548在长度为n的单向链表中查找值为x的结点，在查找成功的情况下，平均查找长度为（）。
549在单链表中，可以从首元结点开始输出任何一个结点元素值。
550从一个具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，需要平均比较（）个结点。
551已知单向链表中指针p指向结点A，（）表示删除A的后继结点（若存在）的链操作（不考虑回收）。
552在一个单向链表中，已知结点*q是*p的前趋结点，若在*q和*p之间插入*s结点，则须执行（）。
553已知last指向单向简单链表的尾结点，将s所指结点加在表尾，不正确的操作是（）。
554已知last指向单向简单链表的尾结点，将s所指结点加在表尾，正确的操作是（）。
555已知h是指向单向加头链表的头指针，p指向一个新结点，将p所指结点插在表头（p指向第一个实际结点）的操作是（）。
556已知h是指向单向加头链表的头指针，删除首元结点（第1个实际元素）的操作是（）。
557就单一的（）运算来说，线性表采用顺序存储比采用链式存储好（n是表长）。
558就单一的（）运算来说，线性表采用链式存储比采用顺序存储好。
559在循环单链表中，从表中任一结点出发都可以通过前后的移动操作扫描整个循环链表。
560在一个长度为n(n1)的带头结点的单链表h上，另设有尾指针r(指向尾结点)，执行（）操作与链表的长度有关。
561双向循环链表中，在p所指结点的右侧插入指针s所指结点，其操作是（）。
562在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是（）。
563已知hs为首指针的简单单向链表存储一个栈，使指针s所指结点进栈的操作是（）。
564一个单向简单链表存储的栈，其栈顶指针为top。执行操作（）可将原栈顶元素退栈，并存放在变量x中（不考虑回收结点）。
565“一个联通的点线图可以一笔画”的充分必要条件是：
566在n个元素的线性表的顺序存储表示中，时间复杂度为O(1)的操作是（）。I.访问第i(1≤i≤n)个结点和求第i(2≤i≤n)个结点的直接前驱II.在最后一个结点后插入一个新的结点III.删除第1个结点IV.在第i(1≤i≤n)个结点后插入一个结点
567单链表的结点所占存储空间（）。
568线性表L在（）情况下适用于使用链式结构实现。
569在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。
570在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（）。
571在单链表中，增加一个头结点的目的是为了（）。
572已知一个长度为n的单链表中所有结点是递增有序的，以下叙述中正确的是（）。
573在一个长度为n(nl)的带头结点的单链表L上，另设有尾指针r(指向尾结点)，执行（）操作与链表的长度有关。
574在单链表中，头结点就是首结点。
575在单链表中，要取得某个元素，只要知道指示该元素所在结点地址的指针即可，因此，单链表是随机存取的存储结构。
576若链栈采用无头结点的单链表存储，top指向栈顶。若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。
577弥尔曼定理只适用于两个结点电路的求解。
578在（）中一个结点可以有多个双亲，结点之间可以有多种联系。
579Internet接入服务是利用接入服务器和相应的软硬件资源建立业务结点，并利用公用电信基础设施将业务结点与Internet骨干网相连接，以便为各类用户提供接入Internet的服务。
580数据链路是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。
581一条链路只是一条通路的一个组成部分，中间没有任何其他的交换结点。
582在一个链表表示的队列中，f和r分别指向队列的头和尾。下列哪个操作能正确地将s结点插入到队列中：
583如果哈夫曼树有67个结点，则可知叶结点总数为：
584设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为（）
585设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（）
586若一棵二叉树具有9个度为2的结点，5个度为1的结点，则度为0的结点个数是（）
587在一棵三元树中度为3的结点数为3个，度为2的结点数为2个，度为1的结点数为3个，则度为0的结点数为（）个
588设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。
589一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）
590设给定权值总数有n个，其哈夫曼树的结点总数为（）
591一个具有1025个结点的二叉树的高h为（）
592利用孩子兄弟链表存储树，则根结点的右指针是（）。
593一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）
594引入二叉线索树的目的是（）
595不含任何结点的空树（）。
596在下述结论中，正确的是（）
597某二叉树的前序序列和后序序列正好相反，则该二叉树可能是（）的二叉树。
598在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序（）
599在完全二叉树中，若一个结点是叶结点，则它没有（）。
600若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
‹1…567…10›