相关文档

• 南昌大学2001年数据结构考研试题和参考答案.doc

  南昌大学2001年数据结构考研试题和参考答案报考专业:计算机应用 考试科目:数据结构 (A)一. 选择题(每题选择一个答案 将序号填入下划线处每题2分共10分)1. 假定初始序列是递增的并且按递增序排列则( )排序方法花时间最少. A.快速 B. shell C.直接插入 D.冒泡2. 二维数组 a[0..8 1..10]按行存放时元素 a[

• 数据结构试题参考答案.doc

  #

• 清华大学-2000-年数据结构试题与分析参考答案.doc

  参考答案 一 1 ．有 n 个顶点的有向边通图最多有 n(n-1) 条边最少有 n 条边 2 ．其邻接矩阵有 1000 2 个矩阵元素它不一定是稀疏矩阵有可能是特殊矩阵 3 ．可对有向图进行深度优先遍历 二 1 ．由斐波那契 F n 的定义可得： F n = F n-1 F n-2 =2F n-2 F n-3 =3F n-3 2 F n-4 =5F n-4 3 F n-5 =8F n-5 5

• 2009数据结构学位考试试卷B参考答案.doc

  #

• 2005年底数据结构试卷B参考答案.doc

  一选择题1．C2．B3．A4．B5．A6．B7．D8．B9．C10．C二填空题 (4913275076386597)t=(bitree )malloc(sizeof(bitree))bstinsert(t->rchildk)p->next=shead->rlinkp->llinkCABD1160(1327385076496597)n-150三判断题1．错2．错3．对4．对5．错6．错7．对8．对9

• 上海大学2000数据结构考研试题.doc

  #

• 数据结构习题参考答案.doc

  参考答案第1章一选择题1. B2. C 3. B4. C二填空题1. 数据数据2. 基本单位3. 数据项数据项4. 相互关系组织形式5. 逻辑关系逻辑关系数学模型6. 存储结构存储结构7. 数据的运算数据的运算数据的运算8. 集合集合9. 线性结构10. 树型结构11. 多对多12. 非线性结构线性结构非线性结构13. 顺序存储14. 链接存储15. 稠密索引

• 数据结构期中考卷2008参考答案.doc

  数据结构期中考卷参考答案单项选择题(3×6＝18)caedab填空题(2×11＝22)【1】113【2】Your list have 5 elements:1 2 4 3【3】current = current-next【4】current_position--【5】(bottom + top)/2【6】position = mid【7】mid + 1【8】mid – 1【9】positio

• 哈工大数据结构期末试题2003春季学期-参考答案.doc

  2003春季学期 参考答案： 一、填空: 1．i(i+1)/2+j 2 34 3 i, j 4 m/2 5 冒泡 6 E, F, H 710 8 n 9(n+1)/2 10 3 二 单项选择 1C, 2B, 3C, 4A, 5C,6C, 7C, 8C, 9B, 10D 三 判断正误 1× 2× 3× 4× 5 ∨ 6× 7× 8∨ 9 ∨ 10× 四简答题: 1． 2 编码为a=101 b=0

• 哈工大数据结构期末试题2005春季学期试题-参考答案.doc

  2005春季学期试题 参考答案： 一、填空: 1．2，14（7/5） 2 38,46,56,79,40,80, 3O(log2n),O(nlog2n) 4出度,入度 5(0,1),(1,3),(3,2),(1,4)或5,3,6,8 6 55 75 二、选择: 1C，2B，3B，4B，5B，6C，7B，8C，9A，10B 三、判断正误: 1∨，2∨，3×，4∨，5×，6×，7×，8×，9×，10