全文预览

2021年电大专科程序设计基础形考任务

上传者:幸福人生 |  格式:docx  |  页数:14 |  大小:217KB

文档介绍
找条件是______。Р选择一项:РA. 数据有序且采取链式存放方法РB. 数据不需要有序,但需要次序存放РC. 数据有序且采取次序存放方法РD. 数据不需要有序,也不限制存放方法 Р5、队列最关键特点是______。Р选择一项:РA. 优异先出РB. 优异后出РC. 两端进出РD. 一端进一端出 Р6、假如在含有层次结构一组元素中,存在着一对一关系,我们能够认为这么数据逻辑类型就是______。Р选择一项:РA. 图型结构РB. 集合РC. 线性结构 РD. 树型结构Р7、在任意二叉树中,如有N个叶子结点,M个度为 _____①_______     节点,则必有РР_____②_____。Р选择一项:РA. ① 1      ② N=M+2РB. ① 2      ② N=M+2РC. ① 2      ② N=M+1 Р8、若根据一定次序依次访问树中每一个结点,而且每个结点只被访问一次,则称这么操作为______。Р选择一项:РA. 查找РB. 排序РC. 建立РD. 遍历 Р9、图所表示二叉树进行先序遍历顶点序列是 _____①_______,后序遍历时得到顶点序列是_____②_____。РР选择一项:РA. ①  DEBAC        ② ABDECРB. ①  EDBCA    ② DEBACРC. ① ABDEC     ② EDBCA Р10、个栈,元素进栈次序为A,B,C,D,E,下列       是不可能出栈序列。Р选择一项:РA. A,B,C,D,EРB. B,C,D,E,AРC. E,A,B,C,D РD. E,D,C,B,AР11、个图以下所表示,则从顶点a出发按深度优先搜索遍历能够得到一个顶点序列为Р哪个?РР选择一项:РA. a,b,f,e,c,dРB. a,e,c,b,f,dРC. a,e,d,f,b,c РD. a,c,e,b,d,f

收藏

分享

举报
下载此文档