洛阳理工学院往年试题数据结构试题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.插入排序
洛阳理工学院往年试题数据结构试题5_理学_高等教育_教育专区。洛阳理工学院往年...6.设无向图 G 中有 n 个顶点 e 条边,所有顶点的度数之和为 m ,则 e ...
洛阳理工学院往年试题数据结构试题4_工学_高等教育_教育专区。洛阳理工学院往年...9.由权值分别为 4 , 6 , 2 , 3 的叶子生成一个哈夫曼树,它的带权 ...
洛阳理工学院往年试题数据结构试题7_工学_高等教育_教育专区。洛阳理工学院往年...6.树的后根遍历和它对应的二叉树的___遍历相对应. 7.深度为 K 的二叉树...
洛阳理工学院往年考题数据结构试题3_理学_高等教育_教育专区。洛阳理工学院往年...7.由权值分别为 4 , 6 , 2 , 3 的叶子生成一个哈夫曼树,它的带权 ...
洛阳理工学院数据结构试题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 实验内容与步骤: 内容:建立一有序的顺序表,...
热门文档