文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构复习试题及答案2 (2)
侵权投诉

数据结构复习试题及答案2 (2)

数据结构复习题答案

一

第一套

1. 对一个算法的评价,不包括如下( B )方面的内容。

一、 单选题(每题 2 分,共20分)

A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度

正确性 可读性 健壮性 效率与低存储量需求

2. 在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行( A )。

A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p;

C. p->next=HL; p=HL; D. HL=p; p->next=HL;

3. 对线性表,在下列哪种情况下应当采用链表表示?( B )

A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变

4. 一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( C )

A. 2 3 1 C. 3 1 2

B. 3 2 1 D. 1 2 3

5. AOV网是一种( D )。

A.有向图 B.无向图 C.无向无环图 D.有向无环图

AOV网使用弧度表示活动间优先关系的有向图,为顶点表示活动的网,不应出现有向环,因为存在有向环意味着某项活动应以自己为先决条件,出现死循环。

AOE网是带权的有向无环图,顶点表事件,弧表活动,权表活动持续的时间。研究的内容是完成整项活动所需时间以及关键路径

6. 采用开放定址法处理散列表的冲突时,其平均查找长度( B )。 A.低于链接法处理冲突 B. 高于链接法处理冲突

C.与链接法处理冲突相同 D.高于二分查找

处理冲突方法 1.开放定址法

1.di=1,2,3......,m-1,线性探测再散列;

2.Di=1*1,-1*1,2*2,-2*2.....k*k,-k*k,二次探测再散列 3.Di=伪随即序列,随机探测再散列 2.再哈希法

计算另一个哈希函数地址,直到冲突不再产生 3.链地址法

第1页

你可能喜欢

热门文档

相关文档

  • 数据结构复习试题及答案2

    数据结构复习题答案数据结构复习题答案隐藏>> 一 第一套单选题(每题 2 分,...O(n2) )。 二叉排序树又叫二叉查找树 P227 含有 n 个结点的二叉排序树的...

  • 数据结构复习题答案 2

    数据结构复习题答案 2_理学_高等教育_教育专区。数据结构期末考试题一、填空。 1.顺序存储结构的特点是( 静态存储的物理次序和逻辑次序一致 ) ,链式存储结构的...

  • 数据结构期末复习题及答案2

    数据结构期末复习题及答案2 数据结构复习数据结构复习隐藏>> 单选题( 一、 ...O(n2) 9. 9. 对于线性表(7,34,55,25,64,46,20,10)进行散列存储时, ...

  • 数据结构复习题及答案 2

    《数据结构》模拟试题一一、单选题(每题 2 分,共 20 分) 1. 对一个算法...(1) ((1,5,1),(3,2,-1),(4,5,-2),(5,1,5),(6,3,7)) 6 ...

  • (杨秀金)数据结构总复习习题与答案(2)

    (杨秀金) 数据结构总复习 习题与答案(2) (第6、7章) 一、单项选择题 (...具有10个叶子结点的二叉树中,度为2的结点有多少个。 A.8 B.9 C.10 D....

  • (严蔚敏)数据结构总复习习题与答案(2)

    (严蔚敏)数据结构总复习习题与答案(2)_工学_高等教育_教育专区。总复习习题...二、填空题 1.假定一棵二叉树的结点个数为50,则它的最小深度 50 为___,...

  • 数据结构复习套题及答案 - 副本 (2)

    数据结构复习套题及答案 - 副本 (2) 隐藏>> (一) 一、单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是( )。 A.只允许在端点处插入和删除...

  • 2套通用期末数据结构试题及答案

    2套通用期末数据结构试题及答案_其它课程_高中教育_教育专区。数据结构试卷(一... (2)说明语句组 S2 的功能; (3)设链表表示的线性表为(a1,a2, …,an)...

  • 数据结构复习题2

    a1。 Void contrary (Lnode * & HL) 数据结构试题(答案)一、单选题(每小题 2 分,共 8 分) 题号 1 2 3 4 答案 C D A B 二、填空题(每空 1 分...

  • 数据结构复习题 (2)

    数据结构复习题一、单项选择题 1.数据结构在计算机中的表示称为数据的( A)存储结构 B)抽象结构 C)顺序结构 2.对于下面程序段的时间复杂度为( )。)。 D)...

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