国家开放大学(数据结构)单项选择题每日一练(2018.07.20)

单项选择题
已知一个图的所有顶点的度数之和为m，且m是以下4中情况之一，则m只可能是（）。
A.9
B.7
C.15
D.8
单项选择题
下列说法中，不正确的是（）。
A.数据可有若干个数据元素构成
B.数据元素是数据的基本的单位
C.数据项是数据中不可分割的最小可标识单位
D.数据项可由若干个数据元素构成
单项选择题
设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next；x=p->data；然后执行（）。
A.front=p->next；
B.front->next=p->next；
C.front=p；
D.front->next=p；
单项选择题
在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（）。
A.2i
B.2i-1
C.2i+1
D.2i+2
单项选择题
设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。
A.BCd
B.Bcd
C.Abc
D.ABC