首页 › 答案 › 标签 › 结点

结点

901对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间元素的复杂度为（）
902在一个单链表中，若P所指的结点不是最后结点，在p之后插入s所指结点，则执行（）
903假如头结点为head，循环单链表的尾结点p的判断条件是（）
904在一个非空的循环单链表中，若要删除p所指结点的后继结点，则执行（）
905对于一个非空的循环单链表，若头指针为head，假设指针myrear指向表中的最后一个结点，如果要在非空的循环单链表的最前面插入一个新结点p，则执行（）
906单链表中，增加一个头节点的目的是（）
907在双链表中，任意一个结点中有（）个指针。
908在双链表中向p所指的结点之前插入一个结点q的操作为（）。
909在双链表存储结构中，删除p所指的结点时必须修改指针（）
910向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）
911在带头结点的链队列中，对头指针指向链表的（）
912非空的循环单链表head的尾结点（由p所指向）满足（）
913在带头结点的单链表中查找x应选择的程序体是（）
914在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（）
915在不带头结点的单链表存储队列时，其对头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）
916在一个单链表中，若删除p所指结点的后续结点，则执行（）
917在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）
918对于不带表头结点的单链表，则判定空表的条件为（）。对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）
919树中所有节点的度等于所有结点数加（）。
920假定一颗度为3的树中结点数为50，则其最小高度为（）。
921在一颗度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）。
922采用双亲表示法表示树，则具有n个结点的树至少需要（）个指向双亲的指针。
923树用孩子兄弟表示法，每个结点有两个指针域，分别指向“第一个孩子”和“下一个兄弟”。若指向“下一个兄弟”的指针有n个为空，则该树有（）个非终端结点。
924已知一颗有500个结点的树，其叶结点个数为100，该树采用二叉树表示法，则对应的二叉树中无右孩子的结点个数是（）
925对于一颗具有n个结点的树，该树中所有结点的度数之和为（）。
926度为3、高度为3的树，则（）。
927若邻接表中有奇数个边表结点，则一定是（）。
928有一个结点可以有多个双亲结点，结点之间可以有多种联系的数据模型是（）。
929下列关于二叉树的叙述中，正确的是（）。
930在项目投资中，经营期终结点发生的回收额包括（）。
931下列有关集装箱物流结点的叙述中，错误的是（）。
932树型目录结构的第一级称为目录树的（）。
933关于OSI参考模型层次划分原则的描述中，错误的是（）。
934在二叉树排序树中插入一个新结点，总是插入到叶结点下面。
935在二叉排序树上删除一个结点时，不必移动其它结点，只要将该结点的父结点的相应的指针域置空即可。
936设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为（）。
937一个具有1025个结点的二叉树的高度为（）。
938由3个结点可以构造出（）种不同形态的二叉树。
939若用二叉链表存储树T，则其根结点的右指针（）。
940引入线索二叉树的主要目的是（）。
941把一棵非空树转换为二叉树后，这棵二叉树的形态（）。
942设哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
943已知一棵二叉树有11片叶子，则该二叉树的双分支结点的个数为（）。
944若一棵完全二叉树共有1001个结点，则它的叶结点的个数是（）。
945若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历最合适。
946非空二叉树的基本组成单元包括（）。
947关于二叉树的说法，正确的是（）。
948树型结构中，每个结点最多一个直接前驱，可以有多个直接后继。
949哈夫曼树的结点个数不能是偶数。
950n个结点的二叉链表表示的二叉树中共有n+1个空链域。
951若某二叉树的先序序列与后序序列相同，则该二叉树或为空树，或为只有一个根结点的二叉树。
952由一棵二叉树（结点数据值互异）的中序序列和后序序列可以唯一地确定这棵二叉树。
953完全二叉树中，若一个结点没有左孩子，则它必定是叶结点。
954哈夫曼树中一定没有度为1的结点。
955在IPv6的单播地址中有两种特殊地址，其中地址0：0：0：0：0：0：0：0表示什么地址？
956利用（）实现文件共享时，只有文件主才拥有其索引结点的指针、而共享同一文件的其他用户仅拥有对应文件的路径名，故而不会造成文件主删除共享文件后遗留悬空指针的问题。
957树中的结点和图中的顶点就是指数据结构中的数据元素。
958在n个结点的无向图中，若边数大于n-1，则该图必是连通图。
959有e条边的无向图，在邻接表中有e个结点。
960以下关于DiffServ特点的描述中，错误的是（）。
961以下关于集线器的描述中，正确的是（）。
962以下关于交换机的描述中，正确的是（）。
963以下（）不是构成端系统的设备。
964以下关于P2P应用程序体系结构特点的描述中，错误的是（）。
965以下关于域名数据库特点的描述中，正确的是（）。
966树形结构结点间具有（）关系。
967使用链式存储时，每个结点由两部分组成：数据域和（）。
968数据链路层的任务是在不同网络的两个相邻结点间传递数据帧。
969如果热电偶两结点温度相同，则回路中的总电动势必然等于零。
970按照二叉树的定义，具有3个结点的二叉树有（）种形态。
971下列陈述中正确的是（）。
972设有一棵22个结点的完全二叉树，那么整棵二叉树有（）个度为0的结点？
973某非空二叉树共有叶结点15个，没有度为1的结点，则该树共有（）个结点。
974已知完全二叉树有26个结点，则整棵二叉树有（）个度为1的结点？
975将一棵有50个结点的完全二叉树编号，根结点为1，每层从左到右依次编号，则编号为49的结点的双亲结点的编号是（）。
976对于一棵任意二叉树，若叶子结点数为n0，度为2的结点个数为n2，则有n2=n0+1。
977非空二叉树的第i层最多有2i-1个结点。
978二叉树中，任何一个结点的度为2。
979具有12个结点的完全二叉树有4层深。
980给定下列序列，（）可以构成无向简单图的结点次数序列。
981在任何图中必定有偶数个（）。
982在带有头结点的单链表中，删除某个位置的元素结点的算法的平均时间复杂度是O（）。
983设森林T中有4棵树，其结点个数分别为n1，n2，n3，n4，那么当森林T转换成一棵二叉树后，则根结点的右子树上有（）个结点。
984若执行运算while(p→rchild!=null)p=p→rchild，则（）
985设某顺序表中第一个元素的地址是se(下标从1开始)，每个结点占m个单元，则第i个结点的地址为（）。
986对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。
987对只有2个节点、多条支路的电路求解，用（）最为简便。
988一个具有n个结点、b条支路的电路，独立KCL方程个数是（n-1）个、独立KVL方程是（b-n+1）个。
989在用结点电压法列方程时，与理想电流源串联的电阻不出现在方程中。
990对于具有N个结点的电路，其独立的结点数为（）
991对于任一个具有n个结点的连通图，它的任何一个树的树枝数为（）
992对具有7条支路、4个结点的电路，独立KCL方程数为个，独立KVL方程数为个。
993电路中“树”就是包含图的全部结点的连通图。
994支路电流法实质是对独立结点列出（）方程，对独立回路列出（）方程。
995结点电压法方程中，自导总为（）
996结点电压法方程中，互导为（）
997列些结点电压法方程时，源串联的电导不计入方程。
998在电路中任意选择某一点为参考点，其他结点为独立结点，这些结点与此参考点之间的电压为结点电压。
999结点电压的参考极性一般是以参考结点为负，其余独立结点为正。
1000结点电压法以结点电压为未知量列写KVL方程。
‹1…8910›