【单选题】
一算法的执行时间函数为10n4-12n+1，则其时间复杂度是___。
A. O(1)
B. O(n)
C. O(n4)
D. O(log2n)
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
C
解析
暂无解析
相关试题
【单选题】
带头结点的单链表first为空的判定条件是：___
A. first == NULL
B. first->next == NULL
C. first->next == first
D. first != NULL
【单选题】
在一个单链表中,若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
【单选题】
下面关于线性表的叙述错误的是___。
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. 顺序表中所有元素的存储地址是连续的
【单选题】
在一个单链表中，若删除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（最多有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
【单选题】
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为___？
A. 1和5
B. 2和4
C. 4和2
D. 5和1
【单选题】
数组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
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
推荐试题
【多选题】
下列关于E-mail的叙述中错误的是___。（易）（基础知识）
A. E-mail又称电子邮件，是一种现代化的通信手段
B. 邮件服务器之间的邮件交换过程是自动完成的，对普通E-mail用户是完全透明的
C. 要享受电子邮件服务，用户必须有一个E-mail帐号
D. 与传统邮件相比，E-mail.度快、价格便宜，不受地域限制，但只能包含文字信息
【多选题】
在Word 2000中，要复制选定的文档内容，可使用鼠标指针指向被选定的内容并按住___键，拖拽鼠标至目标处。（易）（基础知识）
A. Ctrl
B. Shift
C. Alt
D. Ins
【多选题】
在编辑状态，依次打开了d1．doc、d2．doc、 d3．doc、d4．doc四个文档，当前的活动窗口是___的窗口。（易）（基础知识）
A. d1．Doc
B. d2．Doc
C. d3．Doc
D. d4．Doc
【多选题】
在PowerPoint2000中，若为幻灯片中的对象设置"飞入"，应选择对话框___。（易）（基础知识）
A. 自定义动画
B. 幻灯片版式
C. 自定义放映
D. 幻灯处放映
【多选题】
TCP/IP协议是一组协议，其中文全称为____。 （易）（基础知识）
A. 传输控制协议和网络互联协议
B. 邮局协议和网络互联协议
C. 传输控制协议和电子邮件协议
D. 传输控制协议和文件传输协议
【多选题】
Windows中彻底删除文件的操作，正确的是___。（中）（基础知识）
A. 选定文件后，同时按下Shift与Del键
B. 选定文件后，同时按下Ctrl与Del键
C. 选定文件后，按Del键
D. 选定文件后，按Shift键后，再按Del键
【多选题】
关于计算机的特点，哪个说法是不正确的___。（易）（基础知识）
A. 计算机运算速度快，精度高
B. 具有记忆和逻辑判断能力
C. 能自动运行，但不支持人机交互
D. 适于科学计算及数据处理
【多选题】
计算机发生死机, 且已不能接收键盘信息时, 应采用___方法重新启动机器。（中）(基础知识)
A. 热启动
B. 按CTRL+ALT+DEL
C. 复位启动
D. 过一段时间再热启动
【多选题】
以下叙述正确的是___（易）（基础知识）
A. 传播计算机病毒也是一种犯罪的行为
B. 在BBS上发表见解，是没有任何限制的
C. 在自己的商业软件中加入防盗版病毒是国家允许的
D. 利用黑客软件对民间网站进行攻击是不犯法的
【多选题】
以下设置密码的方式中哪种更加安全___（易）（基础知识）
A. 用自己的生日作为密码
B. 全部用英文字母作为密码
C. 用大小写字母、标点、数字以及控制符组成密码
D. 用自己的姓名的汉语拼音作为密码
【多选题】
在计算机网络上必须做到___（易）（基础知识）
A. 在Internet上要随意发表各种言论，言无不尽
B. 要学会寻找和进入人家的资料档案库
C. 要学会如何利用有价值的信息源来学习和发展自己
D. 要帮助其他同学，让自己买来的软件安装到朋友的机器上用
【多选题】
以下关于网络的说法错误的是___（中）（基础知识）
A. 将两台电脑用网线联在一起就是一个网络
B. 网络按覆盖范围可以分为LAN和WAN
C. 计算机网络有数据通信、资源共享等功能
D. 上网时我们享受的服务不只是眼前的电脑提供的
【多选题】
以下关于信息、说法正确的是___（中）（基础知识）
A. 只有以书本的形式才能长期保存信息。
B. 数字信号比模拟信号易受干扰而导致失真
C. 计算机以数字化的方式对各种信息进行处理
D. 信息的数字技术已逐步被模拟化技术所取代
【多选题】
通常多媒体电脑中的光盘驱动器又称CD-ROM，它的特点是___（易）（基础知识）
A. 对光盘既能读又能写
B. 对光盘只能写不能读
C. 对光盘只能读不能写
D. 既能读光盘，又能读软盘
【多选题】
计算机预防病毒感染有效的措施是___。（易）（基础知识）
A. 定期对计算机重新安装系统
B. 不要把U盘和有病毒的U盘放在一起
C. 不准往计算机中拷贝软件
D. 安装防病毒软件，并定时升级
【多选题】
计算机的硬件系统是由___组成（难）（基础知识）
A. CPU、控制器、存储器、输入设备和输出设备
B. 运算器、控制器、存储器、输入设备和输出设备
C. 运算器、存储器、输入设备和输出设备
D. CPU、运算器、存储器、输入设备和输出设备
