試題1

某雙向鏈表中的結(jié)點(diǎn)如下圖所示，刪除 t 所指結(jié)點(diǎn)的操作為 （ ） 。

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

某些設(shè)計(jì)模式會(huì)引入總是被用作參數(shù)的對(duì)象。例如(  )對(duì)象是個(gè)多態(tài)accept方法的參數(shù)。
A.Visitor
B.Command
C.Memento
D.Observer

查看答案

試題4

知識(shí)產(chǎn)權(quán)一般都具有法定的保護(hù)期限，一旦保護(hù)期限屆滿，權(quán)利將自行終止，成為社會(huì)公眾可以自由使用的知識(shí)。（ ）權(quán)受法律保護(hù)的期限是不確定的，一旦為公眾所知悉，即成為公眾可以自由使用的知識(shí)。
A、發(fā)明專利 
B、商標(biāo) 
C、作品發(fā)表 
D、商業(yè)秘密 

查看答案

試題5

常見的軟件開發(fā)模型有瀑布模型、演化模型、螺旋模型、噴泉模型等。其中 （1）模型適用于需求明確或很少變更的項(xiàng)目， （2） 模型主要用來(lái)描述面向?qū)ο蟮能浖_發(fā)過(guò)程。
（1）A、瀑布模型
B、演化模型
C、螺旋模型
D、噴泉模型
（2）A、瀑布模型
B、演化模型
C、螺旋模型
D、噴泉模型

查看答案

試題6

遞歸下降分析方法是一種(  )方法。
A．自底向下的語(yǔ)法分析
B．自上而下的語(yǔ)法分析
C．自底向上的詞法分析
D．自上而下的詞法分析

查看答案

試題7

查看答案

試題8

設(shè)一個(gè)包含n個(gè)頂點(diǎn)、e條弧的簡(jiǎn)單有向圖采用鄰接矩陣存儲(chǔ)結(jié)構(gòu)（即矩陣元素A[i][j]團(tuán)等于1或0，分別表示頂點(diǎn)i與頂點(diǎn)j之間有弧或無(wú)?。?則該矩陣購(gòu)非零元素?cái)?shù)目為（ ）。

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

查看答案

試題9

查看答案

試題10

求解兩個(gè)長(zhǎng)度為 n 的序列 X 和 Y 的一個(gè)最長(zhǎng)公共序列（如序列 ABCBDAB和 BDCABA 的一個(gè)最長(zhǎng)公共子序列為 BCBA） 可以采用多種計(jì)算方法。 如可以采用蠻力法， 對(duì) X 的每一個(gè)子序列， 判斷其是否也是 Y 的子序列， 最后求出最長(zhǎng)的即可， 該方法的時(shí)間復(fù)雜度為（ ） 。 經(jīng)分析發(fā)現(xiàn)該問(wèn)題具有最優(yōu)子序列， 可以定義序列成都分別為 i 和 j 的兩個(gè)序列 X 和 Y 的最長(zhǎng)公共子序列的成都為 C[I,j]，如下式所示。

查看答案