试题1

某双向链表中的结点如下图所示，删除 t 所指结点的操作为 （ ） 。

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;

查看答案

试题2

查看答案

试题3

某些设计模式会引入总是被用作参数的对象。例如(  )对象是个多态accept方法的参数。
A.Visitor
B.Command
C.Memento
D.Observer

查看答案

试题4

知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。（ ）权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。
A、发明专利 
B、商标 
C、作品发表 
D、商业秘密 

查看答案

试题5

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中 （1）模型适用于需求明确或很少变更的项目， （2） 模型主要用来描述面向对象的软件开发过程。
（1）A、瀑布模型
B、演化模型
C、螺旋模型
D、喷泉模型
（2）A、瀑布模型
B、演化模型
C、螺旋模型
D、喷泉模型

查看答案

试题6

递归下降分析方法是一种(  )方法。
A．自底向下的语法分析
B．自上而下的语法分析
C．自底向上的词法分析
D．自上而下的词法分析

查看答案

试题7

查看答案

试题8

设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧）,则该矩阵购非零元素数目为（ ）。

A. e
B.2e
C.n-e
D．n+e

查看答案

试题9

查看答案

试题10

求解两个长度为 n 的序列 X 和 Y 的一个最长公共序列（如序列 ABCBDAB和 BDCABA 的一个最长公共子序列为 BCBA） 可以采用多种计算方法。 如可以采用蛮力法， 对 X 的每一个子序列， 判断其是否也是 Y 的子序列， 最后求出最长的即可， 该方法的时间复杂度为（ ） 。 经分析发现该问题具有最优子序列， 可以定义序列成都分别为 i 和 j 的两个序列 X 和 Y 的最长公共子序列的成都为 C[I,j]，如下式所示。

查看答案