- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
單項(xiàng)選擇題
設(shè)數(shù)據(jù)結(jié)構(gòu)D-S可以用二元組表示為D-S=（D，S），r∈S，其中：
D={A，B，C，D}，
r={〈A，B〉，〈A，C〉，〈B，D〉}，則數(shù)據(jù)結(jié)構(gòu)D-S是：（）
A.線性結(jié)構(gòu)
B.樹形結(jié)構(gòu)
C.圖形結(jié)構(gòu)
D.集合
你可能感興趣的試題
問答題
【簡答題】通常稱正讀和反讀都相同的字符序列為“回文”，例如，“abcdeedcba”、 “abcdcba”是回文。若字符序列存儲(chǔ)在一個(gè)單鏈表中，編寫算法判斷此字符序列是否為回文。（提示：將一半字符先依次進(jìn)棧）
答案：
//算法思想:
//1.將字符串按照用戶輸入的順序分別入棧和隊(duì)列
//2.分別從隊(duì)列和棧中取出首個(gè)字...
//1.將字符串按照用戶輸入的順序分別入棧和隊(duì)列
//2.分別從隊(duì)列和棧中取出首個(gè)字...
問答題
【簡答題】簡述棧和隊(duì)列有哪些聯(lián)系與區(qū)別？
答案：
棧和隊(duì)列都是運(yùn)算運(yùn)算受限的線性表，邏輯結(jié)構(gòu)相同；都可以順序存儲(chǔ)和鏈接存儲(chǔ)，存儲(chǔ)結(jié)構(gòu)也相同；插入和刪除運(yùn)算都限制在線性表的...
