作业帮 > 数学 > 作业

一、单项选择题(本大题共10小题,每小题2分,得分 阅卷人 1.如果在数据结构中

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/18 22:44:43
一、单项选择题(本大题共10小题,每小题2分,得分 阅卷人 1.如果在数据结构中
一、单项选择题(本大题共10小题,每小题2分,得分 阅卷人 1.如果在数据结构中每个数据元素只可能有一个直接前驱,但可以有多个直接后继,则该结构是A.栈 B.队列 C.树 D.图 2.下面程序段的时间复杂度为 for (i=0; inext==head C.head ->next== NULL D.p->next==NULL 4.链表不具有的特点是A.不必事先估计存储空间 B.可随机访问任一元素C.插入删除不需要移动元素 D.所需空间与线性表长度成正比5.两个字符串相等的条件是 A.串的长度相等 B.含有相同的字符集 C.都是非空串 D.串的长度相等且对应的字符相同 6.已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为A.0 B.1 C.48 D.49 7.设有一顺序栈输入序列为A B C D E,那么出栈序列以下不可能的是:A.ABCDE B.EDCBA C.EDCAB D.BAEDC 8.具有线性结构的数据结构是A图 B树 C广义表 D栈9.下列关于栈的叙述正确的是:A.栈是非线性结构 B.栈是一种树状结构C.栈具有先进先出的特征 D.栈有后进先出的特征 V [图片]10.已知一个无向图如右图:则顶点V2的度为A.1 B.2 C.3 D.4
1-5:CCDBD
6-9:CCDD
10: ?(无图)
再问: 第三题是p→next==head还是答案D呢
再答: 第三题是D