● 对于n个元素的关键字序列{k1 , k 2 ,..., k n } ，当且仅当满足-最需题库

试卷相关题目

1● 对于二维数组 a[0..4,1..5]，设每个元素占 1 个存储单元，且以列为主序存储，则元素 a[2,2]相对于数组空间起始地址的偏移量是（55）。
A.5
B.7
C.10
D.15
开始考试点击查看答案
2● 某双向链表中的结点如下图所示，删除 t 所指结点的操作为（54）。 <a href="https://img.examcoo.com/paper/102810/201101/28213459.gif" rel="lightbox" target="_blank"><img hspace="0" vspace="0" width="363" height="119" _djrealurl="/uploads/4/102810/images/201101/28213459.gif" src="https://img.examcoo.com/paper/102810/201101/28213459.gif"></a>
A.t->prior->next = t->next; t->next->prior = t->prior;
B.t->prior->prior = t->prior; t->next->next = t->next;
C.t->prior->next = t->prior; t->next->prior = t->next;
D.t->prior->prior = t->next; t->next->prior = t->prior;
开始考试点击查看答案
3● 结点数目为 n 的二叉查找树（二叉排序树）的最小高度为（52）、最大高度为（53）。
A.n
B.n/2
C.[log2n]
D.[log2(n+1)]
开始考试点击查看答案
4● 操作序列 T1、T2、T3 对数据 A、B、C 并发操作如下所示，T1 与 T2 间并发操作（50）， T2 与 T3 间并发操作（51）。 <table border="1" cellspacing="0" cellpadding="0" width="80%" _dj="MsoNormalTable"><tbody><tr><td width="25%">时间</td><td width="25%">T1</td><td width="25%">T2</td><td width="25%">T3</td></tr><tr><td width="25%">t1t2t3t4t5t6t7t8t9t10t11t12</td><td width="25%">读A=50读B=200X1=A+B读A=50读B=200X1=A+B验算不对</td><td width="25%">读B=200B=B-100写B</td><td width="25%">读B=200B=B+50写B</td></tr></tbody></table> <br class="bogusBR">
A.不存在问题
B.将丢失修改
C.不能重复读
D.将读“脏”数据
开始考试点击查看答案
5● 某企业职工和部门的关系模式如下所示，其中部门负责人也是一个职工。职工和部门关系的外键分别是（48）。职工（职工号，姓名，年龄，月工资，部门号，电话，办公室）部门（部门号，部门名，负责人代码，任职时间）查询每个部门中月工资最高的“职工号”的 SQL 查询语句如下：Select 职工号 from 职工 as Ewhere 月工资=（Select Max（月工资）from 职工 as M （49））。
A.职工号和部门号
B.部门号和负责人代码
C.职工号和负责人代码
D.部门号和职工号
开始考试点击查看答案
6● 求单源点最短路径的迪杰斯特拉（Dijkstra）算法是按（57）的顺序求源点到各顶点的最短路径的。
A.路径长度递减
B.路径长度递增
C.顶点编号递减
D.顶点编号递增
开始考试点击查看答案
7● （58）算法策略与递归技术的联系最弱。
A.动态规划
B.贪心
C.回溯
D.分治
开始考试点击查看答案
8● 对于具有 n 个元素的一个数据序列，若只需得到其中第 k 个元素之前的部分排序，最好采用（59），使用分治（Divide and Conquer）策略的是（60）算法。
A.希尔排序
B.直接插入排序
C.快速排序
D.堆排序
开始考试点击查看答案
9● ARP 协议的作用是（61），ARP 报文封装在（62）中传送。
A.由 IP 地址查找对应的 MAC 地址
B.由 MAC 地址查找对应的 IP 地址
C.由 IP 地址查找对应的端口号
D.由 MAC 地址查找对应的端口号
开始考试点击查看答案
10● 802.11 标准定义的分布式协调功能采用了（63）协议。
A.CSMA/CD
B.CSMA/CA
C.CDMA/CD
D.CDMA/CA
开始考试点击查看答案