2015年10月自考02331数据结构真题试卷及答案

• A.网 

• B.栈 

• C.队列 

• D.线性表

 查看答案  开始考试

• A.n—i

• B.n—i—l

• C.i

• D.i+1

 查看答案  开始考试

• A.顺序栈需要判定栈空，链栈也需要判定

• B.顺序栈需要判定栈空，而链栈不需要判定

• C.顺序栈不需要判定栈空，而链栈需要判定

• D.顺序栈不需要判定栈空，链栈也不需要判定

 查看答案  开始考试

• A.top=top+1；V[top]=x

• B.V[top]=x；top=top+1

• C.top=top一1；V[mp]=x

• D.V[top]=x；top=top—l

 查看答案  开始考试

• A.SA+141

• B.SA+144

• C.SA+222

• D.SA+255

 查看答案  开始考试

• A.2

• B.3

• C.4

• D.∞

 查看答案  开始考试

• A.0

• B.1

• C.2

• D.不确定

 查看答案  开始考试

• A.用n个结点构造的哈夫曼树是唯一的

• B.哈夫曼树中只有度为0或度为2的结点

• C.树中两个权值最小的结点可能是兄弟结点

• D.同一结点集构造的二叉树中，哈夫曼树的WPL最小

 查看答案  开始考试

• A.4

• B.5

• C.6

• D.7

 查看答案  开始考试

• A.VzV4 Vs V1 V2

• B.v3VsV2V1 V4

• C.voVsV2V3 VI

• D.vsV1V2V↓V3

 查看答案  开始考试

• A.VIV2V4VsV3

• B.V1 V2V5 V3 V4

• C.v2VsYV1V3V4

• D.V2V1 V5 V4 V3

 查看答案  开始考试

• A.对应顶点v的度

• B.对应顶点v的出度

• C.对应顶点v的入度

• D.依附于对应顶点v的边数

 查看答案  开始考试

• A.{102，24，55，60，89，93}

• B.{24，89，55，60，93，102}

• C.{102，93，55，60，89，24}

• D.{102，60。89，93，55，24}

 查看答案  开始考试

• A.{25，51，66，82，98，108}

• B.{25，51，66，98，82，108}

• C.{51，25，66，108，98，82}

• D.{51，25，66，82，98，108}

 查看答案  开始考试

• A.二分查找 

• B.顺序查找 

• C.分块查找 

• D.索引顺序查找

 查看答案  开始考试

 查看答案  开始考试

 查看答案  开始考试