1.若某線性表中最常用的操作是取第I個(gè)元素和找第I個(gè)元素的前趨元素,則采用____存儲(chǔ)方式最節(jié)省時(shí)間。
A、順序表
B、單鏈表
C、雙鏈表
D、單循環(huán)鏈表
A B C D
2.設(shè)在棧中,由頂向下已存放元素c、b、a,在第4個(gè)元素d入棧之前,棧中元素可以出棧,
試問(wèn)d入棧前后,不可能的出棧序列是____。
A、d c b a
B、c b d a
C、c a d b
D、c d b a
A B C D
3.某二叉樹(shù)結(jié)點(diǎn)的前序序列為E、A、C、B、D、G、F,對(duì)稱序列為A、B、C、D、E、F、G。
該二叉樹(shù)結(jié)點(diǎn)的后序序列為
A、B、C、F、G、E
B、C、F、A、G、E
C、E、G、F、A、B
D、E、G、A、C、F、B
A B C D
4.對(duì)下面四個(gè)序列用快速排序的方法進(jìn)行排序,以序列的第一個(gè)元素為基礎(chǔ)進(jìn)行劃分。
在第一趟劃分過(guò)程中,元素移動(dòng)次數(shù)最多的序列是____。
A、82,75,70,16,10,90,68,23
B、23,10,16,70,82,75,68,90
C、70,75,68,23,10,16,90,82
D、70,75,82,90,23,16,10,68
A B C D
5.在面向?qū)ο蟮姆椒ㄖ校粋(gè)對(duì)象請(qǐng)求另一個(gè)對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送
A、調(diào)用語(yǔ)句
B、命令
C、口令
D、消息
A B C D
相關(guān)推薦:2011計(jì)算機(jī)等考二級(jí)Java精選練習(xí)題匯總
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |