● 迪杰斯特拉（Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 （63） 算法策略。

试卷相关题目

• 1● 对于二叉查找树（Binary Search Tree），若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行  （61）  遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为  （62）  。

  A.先序

  B.中序

  C.后序

  D.层序

  开始考试点击查看答案
• 2● 对于n（n≥0）个元素构成的线性序列L，在  （60）  时适合采用链式存储结构。

  A.需要频繁修改Ｌ中元素的值

  B.需要频繁地对Ｌ进行随机查找

  C.需要频繁地对Ｌ进行删除和插入操作

  D.要求L存储密度高

  开始考试点击查看答案
• 3● 设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈顺序是  （58）  ，栈S的容量至少为  （59）  。

  A.a、b、c、d、e

  B.e、d、c、b、a

  C.c、d、b、a、e

  D.e、a、b、d、c

  开始考试点击查看答案
• 4● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57） 。

  A.包含回路

  B.是强连通图

  C.是完全图

  D.是有向树

  开始考试点击查看答案
• 5● 若事务T1对数据A已加排它锁，那么其它事务对数据A （56）  。

  A.加共享锁成功，加排它锁失败

  B.加排它锁成功，加共享锁失败

  C.加共享锁、加排它锁都成功

  D.加共享锁、加排它锁都失败

  开始考试点击查看答案
• 6● 关于算法与数据结构的关系， （64） 是正确的。

  A.算法的实现依赖于数据结构的设计

  B.算法的效率与数据结构无关

  C.数据结构越复杂，算法的效率越高

  D.数据结构越简单，算法的效率越高

  开始考试点击查看答案
• 7● 若一个问题既可以用迭代方式也可以用递归方式求解，则 （65） 方法具有更高的时空效率。

  A.迭代

  B.递归

  C.先递归后迭代

  D.先迭代后递归

  开始考试点击查看答案
• 8● 在FTP协议中，控制连接是由 （66） 主动建立的。

  A.服务器端

  B.客户端

  C.操作系统

  D.服务提供商

  开始考试点击查看答案
• 9● 网页中代码<input type=text name="foo" size=20>定义了 （67） 。

  A.一个单选框

  B.一个单行文本输入框

  C.一个提交按纽

  D.一个使用图像的提交按纽

  开始考试点击查看答案
• 10● 电子邮件应用程序利用POP3协议 （68） 。

  A.创建邮件

  B.加密邮件

  C.发送邮件

  D.接收邮件

  开始考试点击查看答案