西北工业大学21秋《数据结构》复习考核试题库答案参考套卷13
11页1、西北工业大学21秋数据结构复习考核试题库答案参考1. 指针p所指的元素是双向循环链表L的尾元素的条件是( )。A.p=LB.p=NULLC.p-prior=LD.p-next=L参考答案:D2. 线性表中的所有元素都有一个前驱元素和后继元素。( )A.正确B.错误参考答案:A3. 对于哈希函数,冲突只能尽可能得少,不可能完全避免。( )A.正确B.错误参考答案:A4. 下列序列中,不构成堆的是( )。A.(1,2,5,3,4,6,7,8,9,10)B.(10,5,8,4,2,6,7,1,3)C.(10,9,8,7,3,5,4,6,2)D.(1,2,3,4,10,9,8,7,6,5)参考答案:D5. head指向的带表头结点的单链表为空的判定条件是( )。A.head-next=headB.head-next=NULLC.head=NULLD.head!=NULL参考答案:B6. 下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序?( )A.堆B.哈夫曼树C.二叉排序树D.AVL树参考答案:A7. 在图G的最小生成树T中,可能会有某条边的权值超过未选边
2、的权值。( )A.正确B.错误参考答案:A8. 数据结构是指( )。A.数据元素的组织形式B.数据类型C.据存储结构D.数据定义参考答案:A9. 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。A.n/2B.nC.(n-1)/2D.(n+1)/2参考答案:D10. 设F是一个森林,B是由F转换得到的二叉树,F中有n个非叶结点,则B中右指针域为空的结点有( )A.n-1B.nC.n+1D.n+2参考答案:B11. 一棵左右子树均不空的二叉树在前序线索化后,其中空的链域的个数是( )。A.不确定B.2C.1D.0参考答案:C12. 在下列排序算法中,哪一个算法的时间复杂度与记录初始排列无关?( )A.直接选择排序B.直接插入排序C.快速排序D.冒泡排序参考答案:A13. 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )A.O(n)B.O(e)C.O(n+e)D.O(n*e)参考答案:C14. 在计算机内实现递归算法时所需的辅助数据结构是( )。A、栈B、队列C、树D、图参考答案:A15. 链式队列Q为空的判定条件:
3、( )A.Q.front=Q.rearB.Q.front=QC.Q=Q.rearD.没有正确参考答案:A16. AOV网的含义是以顶点表示活动的网。( )A.正确B.错误参考答案:A17. 已知在一棵含有n个结点的树中,只有度为k的分支结点和度为0的叶子结点,则该树中含有的叶子结点的数目为k。( )A、错误B、正确参考答案:A18. 若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的( )。A.层次遍历算法B.前序遍历算法C.中序遍历算法D.后序遍历算法参考答案:C19. 若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。A.(n-1)2B.n2C.(n+1)2D.n参考答案:C20. 在长度为n的顺序表的第i(1in+1)个位置上插入一个元素,元素的移动次数为( )。A、n-i+1B、n-iC、iD、i-1参考答案:A21. 队列的修改是按先进先出的原则进行的。( )A、错误B、正确参考答案:B22. 若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为( )。A、3,2,
《西北工业大学21秋《数据结构》复习考核试题库答案参考套卷13》由会员ni****g分享,可在线阅读,更多相关《西北工业大学21秋《数据结构》复习考核试题库答案参考套卷13》请在金锄头文库上搜索。
稀土特色产业园建设项目可行性研究报告模板
directX游戏编程实验二
各种医疗安全的责任书
施工缝、渗漏水处理方案
煤矿类排水通风系统设计说明书
兴化首届家装咨询会活动策划提案
小升初培优之“牛吃草”问题
云南昭通彝良县钟鸣镇人民政府招考聘用6名村级信息员公益性岗位人员押题卷(第5版)
亚甲基取代的锆杂环化合物的合成及其应用
吉林大学21春《过程控制与自动化仪表》在线作业二满分答案_47
汉语拼音aieiui教案设计意图
大连理工大学21春《土木工程概论》离线作业2参考答案53
2019把全部身心献给孩子、献给教育事业教育.doc
太阳能光伏发电系统设计与施工
精选员工承诺书3篇
安徽省六安市第一中学2022-2023学年高一物理第一学期期末达标测试试题含解析
《开学第一课》观后感【推荐】
金融考研英语的阅读理解高分
施工用电方案1
打开人生的十一扇窗
2023-12-31 6页
2022-10-15 4页
2023-03-24 15页
2023-03-17 13页
2023-04-18 14页
2024-01-18 22页
2022-09-16 129页
2022-08-31 11页
2023-06-26 22页
2024-02-01 14页