数据结构复习题答案
一
第一套
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.链地址法
数据结构复习题答案数据结构复习题答案隐藏>> 一 第一套单选题(每题 2 分,...O(n2) )。 二叉排序树又叫二叉查找树 P227 含有 n 个结点的二叉排序树的...
数据结构复习题答案 2_理学_高等教育_教育专区。数据结构期末考试题一、填空。 1.顺序存储结构的特点是( 静态存储的物理次序和逻辑次序一致 ) ,链式存储结构的...
数据结构期末复习题及答案2 数据结构复习数据结构复习隐藏>> 单选题( 一、 ...O(n2) 9. 9. 对于线性表(7,34,55,25,64,46,20,10)进行散列存储时, ...
《数据结构》模拟试题一一、单选题(每题 2 分,共 20 分) 1. 对一个算法...(1) ((1,5,1),(3,2,-1),(4,5,-2),(5,1,5),(6,3,7)) 6 ...
(杨秀金) 数据结构总复习 习题与答案(2) (第6、7章) 一、单项选择题 (...具有10个叶子结点的二叉树中,度为2的结点有多少个。 A.8 B.9 C.10 D....
(严蔚敏)数据结构总复习习题与答案(2)_工学_高等教育_教育专区。总复习习题...二、填空题 1.假定一棵二叉树的结点个数为50,则它的最小深度 50 为___,...
数据结构复习套题及答案 - 副本 (2) 隐藏>> (一) 一、单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是( )。 A.只允许在端点处插入和删除...
2套通用期末数据结构试题及答案_其它课程_高中教育_教育专区。数据结构试卷(一... (2)说明语句组 S2 的功能; (3)设链表表示的线性表为(a1,a2, …,an)...
a1。 Void contrary (Lnode * & HL) 数据结构试题(答案)一、单选题(每小题 2 分,共 8 分) 题号 1 2 3 4 答案 C D A B 二、填空题(每空 1 分...
数据结构复习题一、单项选择题 1.数据结构在计算机中的表示称为数据的( A)存储结构 B)抽象结构 C)顺序结构 2.对于下面程序段的时间复杂度为( )。)。 D)...
热门文档