● 在Windows的DOS 窗口中键入命令
C:\> nslookup
set type=ns
> 202.30.192.2
这个命令序列的作用是 (38) 。
(38)
A. 查询202.30.192.2的邮件服务器信息
B. 查询202.30.192.2到域名的映射
C. 查询202.30.192.2的区域授权服务器
D. 显示202.30.192.2中各种可用的信息资源记录
A.25
B.26
C.27
D.28
●试对各种内部排序算法进行比较(见表1)。
(22),(24) A.稳定
B.不稳定
C.正序
D.反序
(23) A.O(n2)
B.O(nlogn)
C.O(d,n+d,rd)
D.O(n)
(25) ,(26) A.O(n)
B.O(n2)
C.O(nlogn)
D.(n2-1)
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
A.冒泡法
B.直接选择法
C.直接插入法
D.归并法
设被排序的序列有n个元素,冒泡排序和简单选择排序的时间复杂度是(3);快速排序的时间复杂度是(4)。
A.(181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984)
B.(132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984)
C.(205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984)
D.(541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)
设两个格为在集合L和S中,对应于保交和保联运算的偏序关系分别是≤和≤’。f是L到S的双射,则是的格构,当且仅当对任意的a,b∈L,有.
一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点;若p的右孩子指针为空,则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点,则(58)。
A.m+2
B.m+1
C.m
D.m-1