文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 洛阳理工学院往年试题数据结构试题6
侵权投诉

洛阳理工学院往年试题数据结构试题6

洛阳理工学院往年试题数据结构试题6

一、选择题 (10 分,每题 1 分 )

1.设某数据结构的二元组形式表示为 A=(D , R) , D={01 , 02 , 03 , 04 , 05 , 06 , 07 , 08 , 09} , R={r} , r={<01 , 02> , <01 , 03> , <01 , 04> , <02 , 05> , <02 , 06> , <03 , 07> , <03 , 08> , <03 , 09>} ,则数据结构 A 是( ) 。

A.线性结构 B.树型结构 C.物理结构 D.图型结构

2.下面程序的时间复杂为( )

for ( i=1 , s=0 ; i<=n ; i++ ) {t=1 ; for(j=1 ; j<=i ; j++) t=t*j ; s=s+t ; }

A. O( n ) B.O(n 2 ) C.O(n 3 ) D.O(n 4 )

3.设指针变量 p 指向单链表中结点 A ,若删除单链表中结点 A ,则需要修改指针的操作序列为( )。

A.q= p->next ; p->data=q->data ; p->next=q->next ; free(q) ;

B.q= p->next ; q->data=p->data ; p->next=q->next ; free(q) ;

C.q= p->next ; p->next=q->next ; free(q) ;

D.q= p->next ; p->data=q->data ; free(q) ;

4.设有 n 个待排序的记录关键字,则在堆排序中需要( )个辅助记录单元。

A.1 B.n C.nlog 2 n D.n 2

5.设一组初始关键字记录关键字为 (20 , 15 , 14 , 18 , 21 , 36 , 40 , 10) ,则以 20 为基准记录的一趟快速排序结束后的结果为 ( ) 。

A.10 , 15 , 14 , 18 , 20 , 36 , 40 , 21

B.10 , 15 , 14 , 18 , 20 , 40 , 36 , 21

C.10 , 15 , 14 , 20 , 18 , 40 , 36 , 2l

D.15 , 10 , 14 , 18 , 20 , 36 , 40 , 21

6.设二叉排序树中有 n 个结点,则在二叉排序树的平均平均查找长度为( )。

A.O( 1 ) B.O( log 2 n) C.n D.O( n 2 )

7.设无向图 G 中有 n 个顶点 e 条边 ,则其对应的邻接表中的表头结点和表结点的个数分别为( )。

A. n , e B.e , n C.2n , e D.n , 2e

8.设某强连通图中有 n 个顶点,则该强连通图中 至少有( )条边。

A.n(n-1) B.n+1 C.n D.n(n+1)

9.设有 5000 个待排序的记录关键字,如果需要用最快的方法选出其中最小的 10 个记录关键字,则用下列( )方法可以达到此目的。

A.快速排序 B.堆排序 C.归并排序 D.插入排序

第1页

你可能喜欢

热门文档

相关文档

  • 洛阳理工学院往年试题数据结构试题5

    洛阳理工学院往年试题数据结构试题5_理学_高等教育_教育专区。洛阳理工学院往年...6.设无向图 G 中有 n 个顶点 e 条边,所有顶点的度数之和为 m ,则 e ...

  • 洛阳理工学院往年试题数据结构试题4

    洛阳理工学院往年试题数据结构试题4_工学_高等教育_教育专区。洛阳理工学院往年...9.由权值分别为 4 , 6 , 2 , 3 的叶子生成一个哈夫曼树,它的带权 ...

  • 洛阳理工学院往年试题数据结构试题7

    洛阳理工学院往年试题数据结构试题7_工学_高等教育_教育专区。洛阳理工学院往年...6.树的后根遍历和它对应的二叉树的___遍历相对应. 7.深度为 K 的二叉树...

  • 洛阳理工学院往年考题数据结构试题3

    洛阳理工学院往年考题数据结构试题3_理学_高等教育_教育专区。洛阳理工学院往年...7.由权值分别为 4 , 6 , 2 , 3 的叶子生成一个哈夫曼树,它的带权 ...

  • 洛阳理工学院数据结构试题2

    洛阳理工学院数据结构试题2_理学_高等教育_教育专区。洛阳理工学院往年数据结构...6 ╳ 7 ╳ 8 ╳ 9 √ 10 √二、选择(每题 1 分,共 15 分) 1.C ...

  • 洛阳理工学院数据结构实验报告

    洛阳理工学院实验报告系部 计算机与信息工 班级 程系 课程名称 实验名称 数据结构 实验 6-7 :宿舍管理查询系统 实验日期 成绩 2014.5.21 学号 姓名 实验目的:...

  • 洛阳理工学院数据结构课程设计

    洛阳理工学院 课程设计说明书 课程名称 设计课题 专班学姓业级号名 数据结构 商品货架管理 计算机科学与技术 B120503 B12050317 王磊 2014 年 6 月 14 日 完成...

  • 洛阳理工学院数据结构实验报告

    洛阳理工学院数据结构实验报告_理学_高等教育_教育专区。洛阳理工学院实验报告系...实验条件: 电脑一台, VC++6.0 实验内容与步骤: 内容: 建立一棵用二叉链表...

  • 洛阳理工学院数据结构实验报告

    洛阳理工学院数据结构实验报告_工学_高等教育_教育...实验条件: 电脑一台, VC++6.0 实验内容与步骤:... 创意简历模板汇集 推理型题分析与总结文档贡献者 ...

  • 洛阳理工学院数据结构实验报告

    洛阳理工学院数据结构实验报告_理学_高等教育_教育专区。洛阳理工学院实验报告系...实验条件: 电脑一台, VC++6.0 实验内容与步骤: 内容:建立一有序的顺序表,...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email