数据结构考试题(三)
38页1、(一)一、 单选题(每题 2 分,共20分)1. 1. 对一个算法的评价,不包括如下(B )方面的内容。 A健壮性和可读性 B并行性 C正确性 D时空复杂度2. 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. 3. 对线性表,在下列哪种情况下应当采用链表表示?( B ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变4. 4. 一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( C ) A. 2 3 1B. 3 2 1 C. 3 1 2 D. 1 2 35. 5. AOV网是一种( D )。 A有向图 B无向图 C无向无环图 D有向无环图6. 6. 采用开放定址法处理散列表的冲突时,其平均查找长度( S )。A低于链接法处理冲突 B. 高于链接法处理冲突 C与链接法处理冲
2、突相同 D高于二分查找7. 7. 若需要利用形参直接访问实参时,应将形参变量说明为( D )参数。A值 B函数 C指针 D引用8. 8. 在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的( A)。A行号 B列号 C元素值 D非零元素个数9. 9. 快速排序在最坏情况下的时间复杂度为( D )。AO(log2n) BO(nlog2n) C0(n) D0(n2)10. 10. 从二叉搜索树中查找一个元素时,其时间复杂度大致为( C )。 A. O(n) B. O(1) C. O(log2n) D. O(n2)二、 二、 运算题(每题 6 分,共24分)1. 1. 数据结构是指数据及其相互之间的_。当结点之间存在M对N(M:N)的联系时,称这种结构为_。2. 2. 队列的插入操作是在队列的_尾_进行,删除操作是在队列的_首_进行。3. 3. 当用长度为N的数组顺序存储一个栈时,假定用top=N表示栈空,则表示栈满的条件是_top=0_(要超出才为满)_。4. 4. 对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为_,在表尾插入元素的时间复杂度为_。5. 5
《数据结构考试题(三)》由会员小**分享,可在线阅读,更多相关《数据结构考试题(三)》请在金锄头文库上搜索。
2020年高考真题——理科综合(全国卷Ⅲ)+Word版含答案
2021年绝味鸭脖策划书
2021年熟食店创业方案
2021年熟食店开店策划
2021年卤菜店创业计划书
2021年周黑鸭网络营销策划方案
东大21年1月考试《现代设计方法》考核作业
谈我国行政管理效率的现状及其改观对策(论文)
单证员考试-备考辅导-复习资料:无贸易背景信用证案分析.docx
土木工程毕业生答辩自述.docx
建筑学毕业后工作状态真实写照.doc
C#代码规范(湖南大学).doc
xx区食药监局2019年工作总结及2020年工作计划
2019年中医院药物维持治疗门诊工人先锋号先进事迹
2019年度xx乡镇林长制工作总结
2019年性艾科工作计划书
2019年人才服务局全国扶贫日活动开展情况总结
关于组工信息选题的几点思考
摘了穷帽子 有了新模样
2019年某集团公司基层党支部书记培训班心得体会
2024-04-08 33页
2024-04-08 10页
2024-04-08 25页
2024-04-08 12页
2024-04-08 10页
2024-04-08 21页
2024-04-08 40页
2024-04-08 34页
2024-04-08 28页
2024-04-08 28页