在KMP模式匹配算法中,需要求解模式串p的next函數(shù)值,其定義如下(其中,j是字符在模式串中的序號)。對于模式串“abaabaca”,其next函數(shù)值序列為()。
A.01111111
B.01122341
C.01234567
D.01122334
將Students表的插入權(quán)限賦予用戶UserA,并允許其將該權(quán)限授予他人,應(yīng)使用的SQL語句為:
GRANT (1)TABLE Students TO UserA (2);
(1) A.UPDATE
B.UPDATE ON
C.INSERT
D.INSERT ON
(2)A.FORALL
B.PUBLIC
C.WITH CHECK OPTION
D.WITH GRANT OPTION
若有關(guān)系R(A,B,C,D)和S(C,D,E),則與表達(dá)式π3,4,7(σ4<5(R×S))等價的SQL語句如下:
SELECT (1) FROM (2)WHERE(3) ;
(1)A.A,B,C,D,E
B.C,D,E
C.R.A,R.B,R.C, R.D, S.E
D.R.C,R.D,S.E
(2)A.R
B.S
C.R,S
D.RS
(3)A.D<C
B.R.DD<CS.C
C.R.DD<CR.C
D.S.DD<CR.C
答案解析與討論:m.xiexiliangjiufa.com/st/2471312006.html E-R圖轉(zhuǎn)換為關(guān)系模型時,對于實體E1與E2間的多對多聯(lián)系,應(yīng)該將()。
A.E1的碼加上聯(lián)系上的屬性并入E2
B.E1的碼加上聯(lián)系上的屬性獨立構(gòu)成一個關(guān)系模式
C.E2的碼加上聯(lián)系上的屬性獨立構(gòu)成一個關(guān)系模式
D.E1與E2碼加上聯(lián)系上的屬性獨立構(gòu)成一個關(guān)系模式
對于線性表(由n個同類元素構(gòu)成的線性序列),采用單向循環(huán)鏈表存儲的特點之一是()。
A.從表中任意結(jié)點出發(fā)都能遍歷整個鏈表
B.對表中的任意結(jié)點可以進(jìn)行隨機訪問
C.對于表中的任意一個結(jié)點,訪問其直接前驅(qū)和直接后繼結(jié)點所用時間相同
D.第一個結(jié)點必須是頭結(jié)點
無向圖中一個頂點的度是指圖中與該頂點相鄰接的頂點數(shù)。若無向圖G中的頂點數(shù)為n,邊數(shù)為e,則所有頂點的度數(shù)之和為()。
A.n*e
B.n+e
C.2n
D.2e
一棵滿二叉樹,其每一層結(jié)點個數(shù)都達(dá)到最大值,對其中的結(jié)點從1開始順序編號,即根結(jié)點編號為1,其左、右孩子結(jié)點編號分別為2和3,再下一層從左到右的編號為4、5、6、7,依此類推,每一層都從左到右依次編號,直到最后的葉子結(jié)點層為止,則用()可判定編號為m和n的兩個結(jié)點是否在同一層。
A.log2m=log2n
B.[log2m]=[=[log2n]
C.[log2m]+1=[log2n]
D.[log2m]=[log2n]+1