西北工业大学21秋《数据结构》平时作业一参考答案100
13页1、西北工业大学21秋数据结构平时作业一参考答案1. 假设以S和X分别表示进栈和退栈操作,则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后,得到的输出序列为abbccddedc。( )A、错误B、正确参考答案:A2. 算法分析的两个主要方面是( )。A.正确性与健壮性B.时间复杂度与空间复杂度C.数据复杂性与程序复杂性D.可读性与可用性参考答案:B3. 一个队列的入队序列是1、2、3、4,则队列的首次输出元素是( )。A.1B.2C.3D.4参考答案:A4. 设有以下四种排序方法,则( )的空间复杂度最大。A.冒泡排序B.快速排序C.堆排序D.希尔排序参考答案:B5. 深度为15的满二叉树上,第11层有211个结点。( )A、错误B、正确参考答案:A6. 中序遍历二叉排序树可以得到一个有序的序列。( )A.正确B.错误参考答案:A7. 一个具有767个结点的完全二叉树,其叶子结点个数为( )。A.383B.384C.385D.386参考答案:B8. 一棵树可以只有1个结点。( )A、错误B、正确参考答案:B9. 在一个单链表中,已知q结点是p结点的前驱结点,若在q和p
2、之间插入结点s,则执行操作:( )A.s-next=p-next; p-next=sB.s-next=p; q-next=sC.q-next=s; s-next=pD.p-next=s; s-next=q参考答案:B10. 稀疏矩阵常用的压缩存储方法有两种,它们是( )。A.散列和十字链表B.二维数组和三维数组C.三元组和散列D.三元组和十字链表参考答案:D11. 线性链表是通过( )方式表示元素之间的关系A.后继元素地址B.元素的存储顺序C.左、右孩子地址D.元素的相对存储位置参考答案:A12. 在二叉树中插入结点,则此二叉树便不再是二叉树了。( )A.正确B.错误参考答案:B13. 允许对队列进行的操作有( )。A.对队列中的元素排序B.取出最近进队的元素C.在队头元素之前插入元素D.删除队头元素参考答案:D14. 无向图的邻接矩阵可用一维数组存储。( )A.正确B.错误参考答案:A15. 一棵含999个结点的完全二叉树的深度为12。( )A、错误B、正确参考答案:A16. 栈是一种操作受限的线性结构,其操作的主要特征是( )。A、先进先出B、后进先出C、进优于出D、出优于进参考答
3、案:B17. 队列的队尾位置通常是随着入队操作而变化的。( )A、错误B、正确参考答案:B18. 健壮的算法不会因非法的输人数据而出现莫名其妙的状态。( )A.正确B.错误参考答案:A19. 在单链表中设置头结点的作用是( )。A.主要是使插入和删除等操作统一,在第一个元素之前插入元素和删除第一个结点不必另作判断。另外,不论链表是否为空,链表指针不变B.便于查找C.便于连接D.快速插入记录参考答案:A20. 设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数为( )A.3B.4C.5D.1参考答案:B21. 若链串结点中的指针占4个字节,每个字符占1个字节,则结点大小为2的链串的存储密度为2/6。( )A、错误B、正确参考答案:B22. 在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p-next-next=head,则( )。A、p指向头结点B、p指向尾结点C、*p的直接后继是头结点D、*P的直接后继是尾结点参考答案:D23. 下列序列中,不构成堆的是( )。A.(1,2,5,3,4,6,7,8,9,10)B.(10,5,8,4,2,6,7,1,
《西北工业大学21秋《数据结构》平时作业一参考答案100》由会员枫**分享,可在线阅读,更多相关《西北工业大学21秋《数据结构》平时作业一参考答案100》请在金锄头文库上搜索。
2012中考语文模拟试卷人教版
金属非金属矿山(小型露天采石场)生产经营单位安全管理人员资格证书资格考核试题附参考答案97
非金属及其化合物单元教学设计
民事诉讼协助保全有哪些要求?
电磁场与电磁波复习题
三门峡密封胶项目申请报告【范文模板】
小学四年级数学上学期期中考试往年真题
护士实习自我小结
酒店供货合同.doc
爱心的力量的好句
2022年《我感恩我幸福》演讲稿范文
故障录波器试验报告
三角函数解三角形大题
网页设计与制作(代码介绍)
路由器桥连设置说明
2WIRE-2701HGV-W-原厂固件设置说明
学习安全事故案例心得体会
最新光纤激光切割机多少钱一台
建筑说明文
安徽省合肥一中2022-2023学年高一年级下册学期第一次月考数学试卷 解析版
2023-07-21 13页
2023-02-21 20页
2023-01-02 1页
2022-10-07 14页
2023-10-17 12页
2023-06-18 6页
2023-11-02 8页
2022-08-12 8页
2023-02-13 19页
2024-03-02 10页