西北工业大学21秋《数据结构》复习考核试题库答案参考套卷9
11页1、西北工业大学21秋数据结构复习考核试题库答案参考1. 设串s1=Data Structures with Java,s2=it,则子串定位函数index(s1,s2)的值为( )。A、15B、16C、17D、18参考答案:D2. 由于希尔排序的最后一趟与直接插入排序过程相同,因此前者一定比后者花费的时间多。( )A、错误B、正确参考答案:A3. 对线性表进行二分查找时,要求线性表必须( )。A.以顺序方式存储B.以链接方式存储C.以顺序方式存储,且结点按关键字有序排列D.以链接方式存储,且结点按关键字有序排列参考答案:C4. 二叉树的叶结点,在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。( )A.正确B.错误参考答案:A5. 与单链表相比,双链表的优点之一是( )。A.插入、删除操作更简单B.可以进行随机访问C.可以省略表头指针或表尾指针D.顺序访问相邻结点更灵活参考答案:C6. 若哈希表(散列表)的负载因子l,则可避免冲突的产生。( )A.正确B.错误参考答案:B7. 空格串的长度是空格的个数。( )A、错误B、正确参考答案:B8. 在头指针为head且表长大于1的单循环链
2、表中,指针p指向表中某个结点,若p-next-next=head,则( )。A、p指向头结点B、p指向尾结点C、*p的直接后继是头结点D、*P的直接后继是尾结点参考答案:D9. 线性链表是通过( )方式表示元素之间的关系A.后继元素地址B.元素的存储顺序C.左、右孩子地址D.元素的相对存储位置参考答案:A10. 邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。( )A.正确B.错误参考答案:B11. 若要在单链表中的结点p之后插入一个结点s,则应执行的语句是( )。A.s-next=p-next; p-next=sB.p-next=s; s-next=p-nextC.p-next=s-next; s-next=pD.s-next=p; p-next=s-next参考答案:A12. 在指定结点之后插入新结点时,双链表比单链表更方便。( )A.正确B.错误参考答案:B13. 一棵树可以只有1个结点。( )A、错误B、正确参考答案:B14. 设某算法的问题规模函数f(n)=300n2+8000n+900,则它的渐进时间复杂度为( )A.O
3、(n3)B.O(n2)C.O(n)D.O(1)参考答案:B15. 一个具有767个结点的完全二叉树,其叶子结点个数为( )。A.383B.384C.385D.386参考答案:B16. 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是( )。A.9B.11C.15D.不能确定参考答案:C17. 可以用队列实现数值转换算法。( )A.正确B.错误参考答案:A18. 在对含n个结点的二叉树进行先序、中序和后序遍历时,其时间复杂度( )。A.都不相同B.完全相同C.先序和中序相同,而与后序不同D.中序和后序相同,而与先序不同参考答案:B19. 在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为( )。A.O(n)B.O(n+e)C.O(n2)D.O(n3)参考答案:B20. 已知二叉树的先序序列为ABDECF,中序序列为DBEAFC,则后序序列为( )。A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA参考答案:B21. 线性表中的所有元素都有一个前驱元素和后继元素。( )A.正确B.错误参考答案:A22. 对任何一棵二叉树,如果其终端结点
《西北工业大学21秋《数据结构》复习考核试题库答案参考套卷9》由会员汽***分享,可在线阅读,更多相关《西北工业大学21秋《数据结构》复习考核试题库答案参考套卷9》请在金锄头文库上搜索。
综合施工重点技术专题方案审查
“动”起来的小蛇
UnitThreeALet’stalk(教育精
集团印章管理新版制度
冬季施工措施
中小学教师信息技术研修计划模板(2篇).doc
2023护士个人实习工作总结范本(三篇).doc
北理微观经济学在线作业
西师版五年级语文的教学计划(四篇)
铲车租赁协议实参考样本(9篇)
年加工床垫10万张新建项目创业计划书写作模板
检察机关个人工作总结
美容连锁店经营专题方案设计
营销经理培训下属的资料
读《小小探索家
浅述验光配镜处方应注意的方面及几项原则
事物的正确答案不止一个导学案
三八节会议主持词
某校舍安全工程建设项目工程施工招标文件
2023年绥化市中医院全日制高校医学类毕业生择优招聘考试历年高频考点试题含答案解析
2024-02-21 2页
2023-05-22 11页
2022-11-19 20页
2022-09-29 17页
2023-01-14 4页
2023-04-15 74页
2023-09-14 23页
2022-08-28 40页
2023-03-08 92页
2023-01-10 23页