DHCP中继和DHCP服务器之间交互的报文采用 _。A. broadcastB. multicastC. unicastD. anycast

H3C防火墙设备中,访问控制列表ACL主要应用于A. 策略路由,依据用户制定的策略进行路由转发(如ACL规则等)B. IPSec中,用来规定触发建立IPSec的条件C. NAT中,限制哪些地址需要被转换D. QoS中,对数据流量进行分类

在MSR路由器上,使用()命令查看路由器的NAT老化时间。A. display nat time-outB. display nat timeC. display nat aging-timeD. display nat expire

下列PPPoE的报文中，哪些是以广播形式发送的（）。A. PADI（PPPoE Active Discover Initiation）B. PADO（PPPoE Active Discover Offer）C. PADR（PPPoE Active Discover Request）D. PADS（PPPoE Active Discover Session-Confirmation）E. PADT（PPPoE Active Discover Terminate）

DHCP客户端收到DHCPACK报文后如果发现自己即将使用的IP地址已经存在于网络中,那么它将向DHCP服务器发送什么A. DHCP DeclineB. DHCP ReleaseC. DHCP InformD. DHCP Request

高分求数据结构与算法答案2省来术解是式果百百究决19. 在一个图中，所有顶点的度数之和等于所有边数的（ ）倍。 省来术解是式果百百究决 A. 1省来术解是式果百百究决 B. 2省来术解是式果百百究决 C. 3省来术解是式果百百究决 D. 4省来术解是式果百百究决20. 某二叉树[1]的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。 省来术解是式果百百究决 A. 空或只有一个结点[2]省来术解是式果百百究决 B. 高度等于其结点数省来术解是式果百百究决 C. 任一结点无左孩子省来术解是式果百百究决 D. 任一结点无右孩子省来术解是式果百百究决21. 向顺序栈[3]中压入新元素时，应当（ ）。 省来术解是式果百百究决 A. 先移动栈顶[4]指针，再存入元素省来术解是式果百百究决 B. 先存入元素，再移动栈顶指针省来术解是式果百百究决 C. 先后次序无关紧要省来术解是式果百百究决 D. 同时进行省来术解是式果百百究决22. 设单链表[5]中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针操作为（ ）。 省来术解是式果百百究决 A. p->next=p->next->next省来术解是式果百百究决 B. p=p->next省来术解是式果百百究决 C. p=p->next->next省来术解是式果百百究决 D. p->next=p省来术解是式果百百究决23. Substr('DATA STRUCTURE'，5，9)=（ ）。 省来术解是式果百百究决 A. STRUCTURE'省来术解是式果百百究决 B. 'ASTUCTUR'省来术解是式果百百究决 C. 'DATA STRUCTRUE'省来术解是式果百百究决 D. 'DATA'省来术解是式果百百究决24. 向堆中插入一个元素的时间复杂度为（ ）。 省来术解是式果百百究决 A. O(log2n)省来术解是式果百百究决 B. O(n)省来术解是式果百百究决 C. O(1)省来术解是式果百百究决 D. O(nlog2n)省来术解是式果百百究决25. 由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树[6]，它的带权路径长度为（ ）。 省来术解是式果百百究决 A. 23省来术解是式果百百究决 B. 51省来术解是式果百百究决 C. 53省来术解是式果百百究决 D. 74省来术解是式果百百究决26. 线索化二叉树中某结点D，没有左孩子的主要条件是（ ）。 省来术解是式果百百究决 A. D->Lchild=Null省来术解是式果百百究决 B. D->ltag=1省来术解是式果百百究决 C. D->Rchild=Null省来术解是式果百百究决 D. D->ltag=0省来术解是式果百百究决27. 设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（ ）个。 省来术解是式果百百究决 A. n-1省来术解是式果百百究决 B. n省来术解是式果百百究决 C. n+1省来术解是式果百百究决 D. n+2省来术解是式果百百究决28. 在一个无向图[7]中，所有顶点的度数之和等于所有边数的（ ）倍。 省来术解是式果百百究决 A. 3省来术解是式果百百究决 B. 2省来术解是式果百百究决 C. 1省来术解是式果百百究决 D. 1/2省来术解是式果百百究决29. 在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（ ）条边。 省来术解是式果百百究决 A. n省来术解是式果百百究决 B. 2n省来术解是式果百百究决 C. n-1省来术解是式果百百究决 D. n+1省来术解是式果百百究决30. 设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储[8]，基地址为200，则元素A的存储地址为（ ）。 省来术解是式果百百究决 A. 3700省来术解是式果百百究决 B. 4376省来术解是式果百百究决 C. 3900省来术解是式果百百究决 D. 4620省来术解是式果百百究决31. 栈的插入和删除操作在（ ）进行。 省来术解是式果百百究决 A. 栈顶省来术解是式果百百究决 B. 栈底[9]省来术解是式果百百究决 C. 任意位置省来术解是式果百百究决 D. 指定位置省来术解是式果百百究决32. 若线性表[10]最常用的操作是存取第i个元素及其前趋的值，则采用（ ）存储方式节省时间。 省来术解是式果百百究决 A. 单链表省来术解是式果百百究决 B. 双链表省来术解是式果百百究决 C. 单循环链表[11]省来术解是式果百百究决 D. 顺序表[12]省来术解是式果百百究决33. 设有一个10阶的对称矩阵A，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[ ]中，A[0][0]存入B[0]中，则A[8][5]在B[ ]中（ ）位置。 省来术解是式果百百究决 A. 32省来术解是式果百百究决 B. 33省来术解是式果百百究决 C. 41省来术解是式果百百究决 D. 65省来术解是式果百百究决34. 在一棵二叉树中，第4层上的结点数最多为（ ）。 省来术解是式果百百究决 A. 8省来术解是式果百百究决 B. 15省来术解是式果百百究决 C. 16省来术解是式果百百究决 D. 31省来术解是式果百百究决35. 在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移（ ）个元素。 省来术解是式果百百究决 A. n-i省来术解是式果百百究决 B. n-i+1省来术解是式果百百究决 C. n-i-1省来术解是式果百百究决 D. i省来术解是式果百百究决36. 在有n个叶子结点的哈夫曼树中，其结点总数为（ ）。 省来术解是式果百百究决 A. 不确定省来术解是式果百百究决 B. 2n省来术解是式果百百究决 C. 2n+1省来术解是式果百百究决 D. 2n-1省来术解是式果百百究决37. 设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（ ）。 省来术解是式果百百究决 A. 3，2，5，6，4，1省来术解是式果百百究决 B. 1，5，4，6，2，3省来术解是式果百百究决 C. 2，4，3，5，1，6省来术解是式果百百究决 D. 4，5，3，6，2，1省来术解是式果百百究决38. 若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（ ）方法比较次数最少。 省来术解是式果百百究决 A. 直接插入排序[13]省来术解是式果百百究决 B. 快速排序[14]省来术解是式果百百究决 C. 归并排序省来术解是式果百百究决 D. 直接选择排序[15]省来术解是式果百百究决39. 二叉树上叶结点数等于（ ）。 省来术解是式果百百究决 A. 分支结点[16]数加1省来术解是式果百百究决 B. 单分支结点数加1省来术解是式果百百究决 C. 双分支结点数加1省来术解是式果百百究决 D. 双分支结点数减1省来术解是式果百百究决40. 在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（ ）。 省来术解是式果百百究决 A. q->next=p->next; p->next=q;省来术解是式果百百究决 B. p->next=q->next; q=p;省来术解是式果百百究决 C. q->next=p->next; p->next=q;省来术解是式果百百究决 D. 省来术解是式果百百究决p->next=q->next; q->next=p;省来术解是式果百百究决41. 设无向图的顶点个数为n，则该图最多有（ ）条边。 省来术解是式果百百究决 A. n-1省来术解是式果百百究决 B. n(n-1)/2省来术解是式果百百究决 C. n(n+1)/2省来术解是式果百百究决 D. 0省来术解是式果百百究决42. 线性链表不具有的特点是（ ）。 省来术解是式果百百究决 A. 随机访问省来术解是式果百百究决 B. 不必事先估计所需存储空间大小省来术解是式果百百究决 C. 插入与删除时不必移动元素省来术解是式果百百究决 D. 所需空间与线性表长度成正比省来术解是式果百百究决43. 每次从无序表中取出一个元素，把它插入到有序表[17]中的适当位置，此种排序方法叫做（ ）排序. 省来术解是式果百百究决 A. 插入省来术解是式果百百究决 B. 交换省来术解是式果百百究决 C. 选择省来术解是式果百百究决 D. 归并省来术解是式果百百究决44. 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主的存储，a11为第一个元素，其存储地址为1，每个元素占1个地址空间[18]，则a85的地址为（ ）。 省来术解是式果百百究决 A. 13省来术解是式果百百究决 B. 18省来术解是式果百百究决 C. 33省来术解是式果百百究决 D. 40省来术解是式果百百究决45. 线性表的链接实现有利于（ ）运算。 省来术解是式果百百究决 A. 插入省来术解是式果百百究决 B. 读表元省来术解是式果百百究决 C. 查找省来术解是式果百百究决 D. 定位

下面关于Easy IP 的说法中，正确的是______。A. Easy IP 是NAPT 的一种特例B. 配置 Easy IP 时不需要配置ACL 来匹配需要被NAT 转换的报文C. 配置 Easy IP 时不需要配置NAT 地址池D. Easy IP 适合用于NAT设备拨号或动态获得公网 IP 地址的场合

编写单击鼠标显示小球功能，当鼠标在小球外部单击时，需要更新小球圈心的位置A. 对B. 错

41.( 简答题 )31 、简述什么是裸机？ ( 本题 5.0 分)

假设x是一个两位正整数,使该数的个位和十位调换的表达式为 。(如78调换后变为87)