3.单选题交换机SWA的端口Ethernet1/0/1原来是Access端口类型，现在需要将其配置为Hybrid端口类型。下列哪个命令是正确的配置命令?A. [SWA]port link-type hybridB. [SWA]undo port link-type trunkC. [SWA-Ethernet1/0/1]undo port link-type trunkD. [SWA-Ethernet1/0/1]port link-type hybrid

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

如果A表的m列参照了B表的n列，则n列在B表中会有什么特征？A. n 必定是主码B. n 必定不是主码C. n 可以为任意列D. n 必定和 m 列同名

下列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）

高分求数据结构与算法答案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. 定位

链路聚合的作用是_。A. 增加了交换机间的链路可靠性。B. 增加了链路带宽。C. 可以实现数据的负载均衡。D. 可以避免交换网环路。

下列有关MAC地址的说法中哪些是正确的？( )A. 通常只有终端主机才需要MAC地址，路由器等网络设备不需要B. MAC地址是一种便于更改的逻辑地址C. 以太网用MAC地址标识主机D. MAC地址固化在ROM中，通常情况下无法改动

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

下列关于路由器特点的描述，正确的是（）。A. 是网络层设备B. 根据链路层信息进行路由转发C. 提供丰富的接口类型D. 可以支持多种路由协议

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