Question

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

一、单项选择题（本大题共10小题，每小题2分，共20分） 得分 阅卷人 1.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是A.栈 B.队列 C.树 D.图 2.下面程序段的时间复杂度为 for (i=0; i<m; i++) for (j=0; j<n; j++) A[i][j]=i*j; A. O (m2) B. O (n2) C. O (m*n) D. O(m+n) 3在头指针为head的非空单链表中，如果指针p指向尾结点，下列关系成立的是A. p==head B. p->next->next==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

Answer 1

1-5:CCDBD
6-9:CCDD
10: ?(无图)

追问

第三题是p→next==head还是答案D呢

追答

第三题是D