一算法的执行时间函数为10n4-12n+1，则其时间复杂度是___。_答案

【单选题】

一算法的执行时间函数为10n4-12n+1，则其时间复杂度是___。

A. O(1)

B. O(n)

C. O(n4)

D. O(log2n)

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

数据结构是指___。

A. 一种数据类型

B. 数据的存储结构

C. 一组性质相同的数据元素的集合

D. 相互之间存在一种或多种特定关系的数据元素的集合

查看答案解析

【单选题】

链表不具有的特点是___.

A. 可随机访问任一元素

B. 插入删除不需要移动元素

C. 不必事先估计存储空间

D. 所需空间与线性表长度成正比

查看答案解析

【单选题】

在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为___。

A. O(n)

B. O(log2n)

C. O(1)

D. O(n2)

查看答案解析

【单选题】

带头结点的单链表first为空的判定条件是 ___

A. first == NULL

B. first->next == NULL

C. first->next == first

D. first != NULL

查看答案解析

【单选题】

在一个单链表中，若删除p所指结点的后续结点，则执行___

A. p—＞next= p—＞next—＞next；

B. p= p—＞next; p—＞next= p—＞next—＞next；

C. p—＞next= p—＞next

D. p= p—＞next—＞next；

查看答案解析

【单选题】

在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___

A. s—＞next=p; p—＞next=s

B. s—＞next=p—＞next; p—＞next=s

C. s—＞next=p—＞next; p=s

D. p—＞next=s; s—＞next=p

查看答案解析

【单选题】

在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行 ___

A. s→next=p→next; p→next=s

B. p→next=s; s→next=q

C. p→next=s→next; s→next=p

D. q→next=s; s→next=p

查看答案解析

【单选题】

线性表是具有n个______的有限序列（n≠0)___

A. 表元素

B. 字符

C. 数据元素

D. 数据项

查看答案解析

【单选题】

采用线性链表表示一个向量时，要求占用的存储空间地址___。

A. 必须是连续的

B. 部分地址必须是连续的

C. 一定是不连续的

D. 可连续可不连续

查看答案解析

【单选题】

下面关于线性表的叙述错误的是___。

A. 线性表采用顺序存储必须占用一片连续的存储空间

B. 线性表采用链式存储不必占用一片连续的存储空间

C. 线性表采用链式存储便于插入和删除操作的实现

D. 线性表采用顺序存储便于插入和删除操作的实现

查看答案解析

【单选题】

在一个长度为n 的顺序表中，向第i个元素（1≤i≤n＋１）之前插入一个新元素时，需要向后移动________个元素。___

A. n-i

B. n-i+1

C. n-i-1

D. i

查看答案解析

【单选题】

设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用___最节省时间。

A. 单链表

B. 单循环链表

C. 带尾指针的单循环链表

D. 带头结点的双循环链表

查看答案解析

【单选题】

静态链表中指针表示的是___。

A. 内存地址

B. 数组下标

C. 下一元素地址

D. 左、右孩子地址

查看答案解析

【单选题】

链表不具有的特点是___。

A. 插入、删除不需要移动元素

B. 可随机访问任一元素

查看答案解析

【单选题】

用带头结点的单链表表示的链式队列的队头在链表的___位置。

A. 链头

B. 链尾

C. 链中

D. 第2个结点

查看答案解析

【单选题】

顺序表和链表相比存储密度较大，这是因为 ___。

A. 顺序表的存储空间是预先分配的

B. 顺序表不需要增加指针来表示元素之间的逻辑关系

C. 链表中所有节点的地址是不连续的

D. 顺序表中所有元素的存储地址是连续的

查看答案解析

【单选题】

判定一个循环队列Q（最多有MAXQSIZE个元素空间）为空的条件为 ___

A. Q.front==Q.rear

B. Q.front!=Q.rear

C. Q.front==(Q.rear+1)%MAXQSIZE

D. Q.front!=(Q.rear+1)%MAXQSIZE

查看答案解析

【单选题】

判定一个循环队列Q（最多有MAXQSIZE个元素空间）为满的条件 ___

A. Q->front==Q->rear

B. Q->front!=Q->rear

C. Q->front==(Q->rear+1)%MAXQSIZE

D. Q->front!=(Q->rear+1)%MAXQSIZE

查看答案解析

【单选题】

在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是___

A. ( front - rear + 1) % m

B. ( rear - front + 1) % m

C. ( front - rear + m) % m

D. ( rear - front + m) % m

查看答案解析

【单选题】

栈和队列的共同点是 ___

A. 都是先进后出

B. 都是先进先出

C. 只允许在端点处插入和删除元素

D. 没有共同点

查看答案解析

【单选题】

栈操作的特点是 ___

A. 只能进行插入

B. 只能进行删除

C. 先进先出

D. 先进后出

查看答案解析

【单选题】

4个元素进S栈的顺序是A,B,C,D,经操作POP(S)后栈顶元素是 ___

A. A

B. B

C. C

D. D

查看答案解析

【单选题】

一个栈的输入序列为 a b c d e，则不能是出栈序列的为 ___

A. b c d a e

B. b c a d e

C. e d a c b

D. a e d c b

查看答案解析

【单选题】

一个栈的输入序列为 1 2 3 4 ，则不能是出栈序列的为 ___

A. 2 3 4 1

B. 2 3 1 4

C. 4 1 3 2

D. 1 4 3 2

查看答案解析

【单选题】

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 ___

A. 1和5

B. 2和4

C. 4和2

D. 5和1

查看答案解析

【单选题】

引起队尾指针改变的操作是___。

A. 出队和入队

B. 入队

C. 出队

D. 取队头元素

查看答案解析

【单选题】

对于栈操作数据的原则是___。

A. 先进先出

B. 后进先出

C. 后进后出

D. 不分顺序

查看答案解析

【单选题】

设有两个串p和q，求q在p中首次出现的位置的运算称作___

A. 连接

B. 模式匹配

C. 求子串

D. 求串长

查看答案解析

【单选题】

串是一种特殊的线性表，其特殊性体现在___

A. 可以顺序存储

B. 数据元素是一个字符

C. 可以链接存储

D. 数据元素可以是多个字符

查看答案解析

【单选题】

串的长度是___

A. 串中不同字母的个数

B. 串中不同字符的个数

C. 串中所含字符的个数，且大于0

D. 串中所含字符的个数

查看答案解析

【单选题】

数组M[1..4，1..5]的每个元素占5个单元，按行优先次序存储在起始地址为1000的连续的内存单元中，则最后一个元素M[4,5] 的地址为 _________

A. 1005

B. 1015

C. 1100

D. 1095

查看答案解析

【单选题】

三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A[３][4][5]的存储地址为___

A. 356

B. 358

C. 360

D. 362

查看答案解析

【单选题】

稀疏矩阵可以用三元组顺序表来表示，其中一个三元组数据中不包括非零元的___.

A. 行号

B. 列号

C. 元素值

D. 元素总数

查看答案解析

【单选题】

一般数组常采用的存储顺序为___。

A. 先存上三角，再存下三角

B. 以行序为主序或以列序为主序

C. 只能以行序为主序

D. 只能以列序为主序

查看答案解析

【单选题】

深度为5的二叉树至多有__________个结点。___

A. 16

B. 31

C. 32

D. 10

查看答案解析

【单选题】

设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___

A. a在b的右方

B. a在b的左方

C. a是b的祖先

D. a是b的子孙

查看答案解析

【单选题】

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___

A. DBFEAC

B. DFEBCA

C. BDFECA

D. BDEFAC

查看答案解析

【单选题】

某二叉树的中序序列和后序序列正好相反，则该二叉树一定是的二叉树___

A. 只有一个结点

B. 高度等于其结点数

C. 任一结点无左孩子

D. 任一结点无右孩子

查看答案解析

【单选题】

一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___

A. 24

B. 45

C. 46

D. 47

查看答案解析

【单选题】

一个有n个叶结点的哈夫曼树具有的结点数为___________。___

A. 2n

B. 2n-1

C. 2n+1

D. 2(n-1)

查看答案解析

推荐试题

【单选题】

QUESTION 137某台交换机链路聚合端口输出信息如下，如果想要删除Eth-Trunk 1，下列命今正确的是？___

A. undo interface Eth-Trunk 1

B. inte GigabitEthernet 0/0/1 undo eth-trunk

查看答案解析

【单选题】

QUESTION 139 如图所示，路由器R1上部署了静态NAT命令，当PC访问互联网时，数据包中的目的地址不会发生任何变化。___

A. 对

B. 错

查看答案解析

【单选题】

QUESTION 140 PPP协议定义的是OSI参考模型中哪个层次的封装格式？___

A. 网络层

B. 数据链路层

C. 表示层

D. 应用层

查看答案解析

【单选题】

QUESTION 141 以下哪种认证方式不需要输入用户名和密码？___

A. authorization-mode hwtacacs

B. authentication-mode local

C. authentication-mode hwtacacs

D. authentication-mode none

查看答案解析

【单选题】

QUESTION 142 路由器在转发IPv6报文时，需要根据IP6报文的源IP地址查找路由表。___

A. 对

B. 错

查看答案解析

【单选题】

QUESTION 143 OSI参考模型从高层到低层分别是？___

A. 应用层、会话层、表示层、传输层、网络层、数据链路层、物理层

B. 应用层、传输层、网络层、数据链路层、物理层

C. 应用层、表示层、会话层、传输层、网络层、数据链路层、物理层

D. 应用层、表示层、会话层、网络层、传输层、数据链路层、物理层

查看答案解析

【单选题】

地址。___

A. 对

B. 错

查看答案解析

【单选题】

QUESTION 146 <Huawei>system-view [Huawei]command-privilege level 3 view user save 关于上面的配置命令说法正确的是（）。___

A. 修改用户视图命令的权限等级为3，并且保存配置

B. 修改用户的权限等级为3，并且保存配置

C. 修改用户视图下的save命令的权限等级为3

D. 修改某一用户使用的save命令的权限等级为3

查看答案解析

【单选题】

QUESTION 147 下列哪个OSPF协议的报文可以确保LSA更新的可靠性？ ___

A. LSACK

B. LSR

D. D

查看答案解析

【单选题】

QUESTION 148 以下哪种协议不属于文件传输协议？___

A. SFTP

B. TFTP

C. FTP

D. HTTP

查看答案解析

【单选题】

16.105.2的设备进行远程登录。___

A. 对

B. 错

查看答案解析

【单选题】

QUESTION 151 如下命令属于哪种类型的ACL？ rule permit 8021p 7 ___

A. 二层ACL

B. 基本ACL

C. 高级ACL

D. 中级ACL

查看答案解析

【单选题】

QUESTION 152 IPv6地址总长度比IPv4增加了多少bit？___

A. 32

B. 96

C. 64

D. 128

查看答案解析

【单选题】

QUESTION 153 IPv6地址FE80::2EO:FCFF:FE6F:4F36属于哪一类？___

A. 组播地址

B. 任播地址

C. 链路本地地址

D. 全球单播地址

查看答案解析

【单选题】

QUESTION 154 如果IPv6的主机希望发出的报文最多经过10台路由器转发，则应该修改IPv6报文头中的哪个参数？___

A. Next Header

B. Version

C. Hop Limit

D. Traffic Class

查看答案解析

【单选题】

QUESTION 155 从源设备到目的设备之间有两台路由器RTA和RTB，使用Tracert命令来检测路径。检测第一跳RTA时，源设备对目的设备的某个较大的端口送一个TTL为1的UDP报文，当该报文到达RTB时，TTL将变为0，于是RTA 对源设备回应一个ICMP 消息。___

A. Echo Request

B. Port Unreachable

C. Time Exceeded

E. cho Reply

查看答案解析

【单选题】

QUESTION 156 这是管理员在网络中捕获到的三个数据包。下面说法不正确的是号（）。___

A. 这三个数据包代表了TCP的三次握手过程

B. 这三个数据包中都不包含应用层数据

C. Telnet服务器的IP地址是10.0.12.1，Telnet客户端的IP地址是10.0.12.2

D. Telnet客户端使用50190端口与服务器建立连接

查看答案解析

【单选题】

QUESTION 157 管理员要在路由器的G0/0/0接口上配置IP地址，那么使用下面哪一个地址才是正确的？___

A. 145.4.2.55/26

B. 237.6.1.2/24

C. 127.3.1.4/28

D. 192.168.10.112/30

查看答案解析

【单选题】

QUESTION 159 RSTP协议存在几种端口状态？___

A. 2

B. 4

C. 3

D. 1

查看答案解析

【单选题】

QUESTION 160 运行OSPF协议的路由器在完成LSDB同步后才能达到FULL状态。___

A. 对

B. 错

查看答案解析

【单选题】

QUESTION 161 在路由表中不包含以下哪项内容？___

A. MAC

B. Destination/Mask

C. Cost

D. NextHop

查看答案解析

【单选题】

确的是（）。 ___

A. 不能被聚合

B. 聚合后可以正常工作

C. 可以聚合，聚合后只有GE端口能收发数据

D. 可以聚合，聚合后只有Ethernet端口能收发数据

查看答案解析

【单选题】

QUESTION 165 以太网帧在交换机内部都是以带VLAN TAG的形式来被处理和转发的。___

A. 对

B. 错

查看答案解析

【单选题】

QUESTION 167 IPv6报文头部中的Traffic Class字段的长度为多少bit？___

A. 4

B. 8

C. 2

D. 6

查看答案解析

【单选题】

QUESTION 168 DHCP设备唯一标识符DUID有多少种生成方式？___

A. 3

B. 2

C. 4

D. 1

查看答案解析

【单选题】

列说法中正确的是？___

A. 将这个数据帧从Eth0/0/2端口转发出去

B. 将这个数据帧从Eth0/0/1端口转发出去

C. 将这个数据帧丢弃

D. 将这个数据帧泛洪出去

查看答案解析

【单选题】

QUESTION 172 管理员计划通过配置静态浮动路由来实现路由备份，则正确的实现方法是（）。___

A. 管理员需要为主用静态路由和备用静态路由配置不同的协议优先级值

B. 管理员需要为主用静态路由和备用静态路由配置不同的度量值

C. 管理员需要为主用静态路由和备用静态路由配置不同的TAG

D. 管理员只需配置两个静态路由

查看答案解析

【单选题】

QUESTION 174 管理员发现无法通过TFTP传输文件到华为AR200路由器，则可能的原因是什么？___

A. TFTP服务器的TCP 69号端口被禁用

B. TFTP服务器上的用户名不存在

C. TFTP服务器上的用户名和密码被修改

D. TFTP服务器的UDP 69号端口被禁用

查看答案解析

【单选题】

QUESTION 177 PPPoE客户端向Server发送PADI报文，Server回复PAD0报文。其中，PAD0报文是一个什么帧？___

A. 组播

B. 广播

C. 单播

D. 任播

查看答案解析

【单选题】

0.0.0 destination-port eQ21 下列说法正确的是？___

A. 源IP为192.168.1.1，目的IP为172.16.10.1，并且目的端口号为21的所有TCP报文匹配这条规则

B. 源IP为192.168.1.1，目的IP为172.16.10.2，并且目的端口号为21的所有TCP报文匹配这条规则

C. 源IP为192.168.1.1，目的IP为172.16.10.3，并且目的端口号为21的所有TCP报文匹配这条规则

D. ACL的类型为基本的ACL

查看答案解析

【单选题】

QUESTION 179 下列哪个IPv6扩展报头能出现两次？___

A. 目的选项扩展报头

B. 分片扩展报头

C. 上层协议数据报文

D. 逐跳选项扩展报头

查看答案解析

【单选题】

QUESTION 180 主机使用无状态地址自动配置方案来获取IPv6地址时，无法获取DNS服务器地址信息。___

A. 对

B. 错

查看答案解析

【单选题】

QUESTION 181 DHCPv6客户端在向DHCPv6服务器发送请求报文之前，会发送以下哪个报文？___

A. RA

B. RS

C. NA

D. NS

查看答案解析

【单选题】

QUESTION 182 IPv6地址FE80::2E0:FCFF:FE6F:4F36属于哪一类？___

A. 组播地址

B. 链路本地地址

C. 全球单播地址

D. 任播地址

查看答案解析

【单选题】

QUESTION 183 DHCPv6无状态自动分配方案中，主机不需要发送任何DHCPv6报文。___

A. 对

B. 错

查看答案解析

【单选题】

QUESTION 184 IPv4最后一个选项字段（option）是可变长的可选信息，该字段最大长度为？___

A. 40B

B. 20B

C. 60B

D. 10B

查看答案解析

【单选题】

QUESTION 185 关于ARP协议的作用和报文封装，描述正确的是（）。___

A. 通过ARP协议可以获取目的端的MAC地址和UUID的地址

B. ARP协议支持在PPP链路与HDLC链路上部署

C. ARP协议基于Ethernet封装

D. ARP中的Inverse ARP用来解析设备名

查看答案解析

【单选题】

QUESTION 186 STP中根交换机的选举依据是比较交换机优先级，而在RSTP中，会同时比较交换机优先级与MAC地址。___

A. 对

B. 错

查看答案解析

【单选题】

QUESTION 187 以下说法正确的是？___

A. 交换机工作在网络层

B. 路由器工作在物理层

C. 交换机工作在物理层

D. 路由器工作在网络层

查看答案解析

【单选题】

QUESTION 188 一台路由器通过RIP、OSPF和静态路由都学习到了到达同一目的地址的路由。默认情况下，VRP将最终选择通过哪种协议学习到的路由？___

A. 三种协议学习到的路由都选择

B. 静态路由

C. OSPF

D. RIP

查看答案解析