数据结构II试卷3
6页1、数据结构II模拟试题3 一、单选题(每小题2分,共10小题,20分)1. 若将数据结构形式定义为二元组(K,R),A. 操作的有限集合C.类型的有限集合2. 下述程序段中语句的频度是s=0;for(i=1;im;i+)for(j=0;jnext=p-next; p-next=s;C. p-next=s-next; s-next=p;B. p-next=s; s-next=p-next;D. s-next=p; p-next=s-next;4. 已知在如下定义的链串结点中,每个字符占1个字节,指针占4个字节,则该链串的存储密度为typedef struct node char data8;struct node *next; LinkStrNode;A. 1/4B. 1/2C. 2/3D. 3/45. 设有一个顺序栈,6个元素1、2、3、4、5、6依次入栈,如果6个元素出栈的顺序是2、3、4、6、5、1,则 栈的容量至少应该是A. 2B. 3C. 5D. 66. 一个具有1025个结点的二叉树的高h为A. 11B. 10C. 11至1025之间D. 10至1024之间7. 在一个具有n个
2、顶点的有向图中,所有顶点的出度之和为Dut,则所有顶点的入度之和为A. DoutB.叽-1C. Dout+1D. n8. 已知散列表的存储空间为T0.18,散列函数H (key) =key%17,并用二次探测法处理冲突。散列表中已插入下列关键字:T5=39,T6=57和T7=7,则下一个关键字23插入的位置是B. T4A. T2C. T8D. T109. 设计求迷宫问题的路径算法采用的主要技术是A.回溯法B.分支限界法C.分治法D. A和B10. 下列关键字序列中,构成小根堆的是A.84,46,62,41,28,58,15,37B.84,62,58,46,41,37,28,15C.15,28,46,37,84,41,58,62D.15,28,46,37,84,58,62,41二、填空题(每小题2分,共10小题,20分)11. 下面程序段中带有下划线的语句的执行次数的数量级是()i=n*nWHILE i1 i=i/2;12. 已知指针p指向某单链表中的一个结点,则判别该结点有且仅有一个后继结点的条件是()。13. 设对称矩阵A压缩存储在一维数组B中,其中矩阵的第一个元素a11存储在B0,
3、元素a52存储在B11,则矩阵元素a36存储在()中。1114. 假设为循环队列分配的向量空间为Q20,若队列的长度和队头指针值分别为13和17,则当前尾指针的值为()。15. 已知完全二叉树T的第5层只有7个结点,则该树共有()个叶子结点。16. Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按递增次序依次产生,该算法弧上的权出现()情况时,不能正确产生最短路径。17. 高度为h的2-3树中叶子结点的数目至多为()。18. 假定有k个关键字互为同义词,若用线性探测再散列法把这k个关键字存入散列表中,至少要进行()次探测。12.子集树通常有2n个叶子结点,结点的总个数为2n+1-1,算法的时间复杂度为()。10. 已知广义表LS为空表,则其深度为()。三、应用题(每小题5分,共4小题,20分)21. 三对角矩阵压缩存储计算推导。22. 举例说明两类典型的解空间树。23. 所谓最小不平衡子树是指:以离插入结点最近、且平衡因子绝对值大于1的结点作根结点的子树。可归纳为四 种情况:LL型、RR型、LR型和RL型。已知调整前LR型示意图。(1)画出调整后的结构示意图。(2)
《数据结构II试卷3》由会员公****分享,可在线阅读,更多相关《数据结构II试卷3》请在金锄头文库上搜索。
加工工艺过程卡片
2023初中作文锦集7篇
医用空心胶囊项目资金申请报告写作模板-代写定制
病理生理学练习题3
2019秋期新人教版部编本六年级上册语文教学计划附教学进度安排
我要做好孩子读书笔记600字5篇
精选劳务派遣合同集锦15篇
平面设计师个人工作总结与计划(二篇).doc
3---2、山雨
连续梁测量控制方案(有资质的)
营销管理处操作手册14页word文档
施工管道安装技术方案
2023年初三春节日记500字作文
道路工程毕业设计中期报告
中学校本培训工作计划
学校综合实践活动记录表
某省政府采购竞争性谈判文件(DOC 51页)
2022年高中物理 3.3《力的等效和替代》教案
学生素养自我评价
高三班主任一学年工作计划范文(三篇).doc
2024-01-31 13页
2022-10-02 8页
2023-07-09 4页
2023-10-22 3页
2023-12-08 5页
2023-05-29 18页
2023-02-12 2页
2022-11-22 1页
2024-01-28 50页
2023-11-01 2页