- 在待排序的数据表已经为有序时,下列排列算法中花费时间反而多的是(D)
A.堆排序 B.希尔排序 C.冒泡排序 D.快速排序
希尔排序:见blog;
快速排序:1、先从数列中取出一个数作为基准数
2、分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边
3、再对左右区间重复第二步,直到各区间只有一个数
- 在c++语言函数调用时,变量引用形参得到的是实参的(B)
A.RAM B.ROM C.硬盘 D.寄存器
- 下列属于冯·诺依曼计算机模型的核心思想的有(ABC)
A.采用二进制表示数据和指令
B.采用“存储程序”工作方式
C.计算机硬件有五大部分(...)
D.结构化程序设计方式
- 以下属于多媒体计算机硬件的有(ABC)
A.主机 B.光驱 C.声卡 D.暴风影音
- 下列属于信息处理的是(ABCD)
A.信息加工 B.信息分类 C.信息存储 D.信息采集
- 编号1-13的纸牌围成一圈,有人从编号为1的牌开始数下去1,2,...,20,21...,一圈又一圈,问当数到数字N时,所在纸牌的编号是多少。 (N-1)%13+1
- 中国第一枚高性能通用CPU芯片是(C)
A.至强 B.毒龙 C.龙芯 D.龙珠
- MS-DOS文件系统目录的组织形式属于(C)
A.关系型结构 B.网络型结构 C.树型结构 D.直线型结构
- 常见的邮件传输服务器使用(B)协议发送邮件
A.HTTP B.SMTP C.TCP D.POP3
- 关于计算机网络,正确的说法有(ABCD)
A.为了使用Internet提供的服务,必须采用TCP/IP协议(因特网采用的就是TCP/IP协议)
B.集线器(HUB)是局域网络设备
C.网卡(NIC)是局域网络设备
D.中继器(Repeater)是局域网络设备
- 结构化程序的结构由哪三种基本结构组成(ABD)
A.顺序结构 B.输入输出结构 C.分支结构 D.循环结构