已选分类
工学
单选题下列说法中,正确的是______。
Ⅰ.在含有n个顶点e条边的无向图的邻接矩阵中,零元素的个数为n2-2e
Ⅱ.若邻接表中有奇数个边表结点,则该图一定是有向图
Ⅲ.对于采用邻接表存储的图,其深度优先遍历算法类似于二叉树的中序遍历
Ⅳ.使用队列实现广度优先遍历算法,则每个顶点进队列的次数可能大于1
A.仅Ⅰ、Ⅲ
B.仅Ⅱ、Ⅲ、Ⅳ
C.仅Ⅰ、Ⅱ、Ⅳ
D.仅Ⅰ、Ⅱ
单选题含有20个结点的平衡二叉树的最大深度为______。
单选题软件与硬件在( )上可以是等级的,在( )上是不等级的______。 A.效率功能 B.功能效率 C.方法结构 D.结构方法
单选题在Power Point中,要将一个演示文稿的所有幻灯片具有相同的背景,背景内容应在__________中进行设计。
单选题下列存储设备中,只能读出不能写入数据的是( ).
单选题用户在域名为mail.dlut.edu.cn的邮件服务器上申请了一个账号,账号名为Computer,则该用户的电子邮件地址是( )。
单选题操作系统的主要功能不包括( ).
单选题在Excel 2000中,将数值小于50的所有单元格都以红色数字显示,这个样式可以使用”格式“菜单命令中的( )命令实现。
单选题当单元格中出现“#VALUE!”符号时,表示________。
单选题以下关于二叉排序树的说法中,错误的有______个。
Ⅰ.对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列
Ⅱ.每个结点的值都比它左孩子的值大、比它右孩子结点的值小,则这样的一棵二叉树就是二叉排序树
Ⅲ.在二叉排序树中,新插入的关键字总是处于最底层
Ⅳ.删除二叉排序树中的一个结点再重新插入,得到的二叉排序树和原来的相同
单选题如果一个文件系统使用两级索引管理文件,物理块大小为2KB,每块索引地址占4B,该文件系统管理文件的最大尺寸为______。
单选题描述PCI总线中基本概念不正确的是______。 A.HOST总线不仅连接主存,还可以连接多个CPU B.PCI总线体系中有三种桥,它们都是PCI设备 C.从桥连接实现的PCI总线结构不允许多条总线并行工作 D.桥的作用是使所有的存取都按CPU的需要出现在总线上
单选题一个3200bit上的TCP报文传到IP层,数据链路层可以发送的最长数据帧中的数据部分只有1200bit。IP层需要向数据链路层发送( )。 A.3200bit B.3400bit C.5400bit D.3680bit
单选题若某设备中断请求的响应和处理时间为100ns,每400ns发出一次中断请求,中断响应所允许的最长延迟时间为50ns,则在该设备持续工作过程中,CPU用于该设备的I/O时间占整个CPU时间的百分比至少是
A.12.5%
B.25%
C.37.5%
D.50%
单选题下列关于信息和速率的说法中,不正确的是______。
单选题
单选题在Windows 2000控制面板中,用来安装和删除应用程序的程序项是( )。
单选题在微机系统中用两个字节表示带符号整数,其表示范围是____。
单选题在微型计算机硬件中访问速度最快的设备是________。
