1、如果结点a有3个兄弟,而且b为a的双亲,则b的度为(b)。a)3 b)4 c)5d)1
2、n个顶点的强连通图至少有(a)条边。a)n b)n+1 c)n-1 d)n(n-1)
3、线索二叉树中某结点d,没有左孩子的条件是(b)。a)d->lchild=null b) d->ltag=1c) d->rchild=null d) d->ltag=0
4、在一个链队列中,假定front和rear分别为队首和队尾指针,则插入一个结点的操作为(b)。
a)front=front->next;b)rear=rear->next;c)rear=front->nextd)front=rear->next ;
5、n个顶点的图的最小生成树必定(d),是不正确的描述。a)不唯一b)权的总和唯一c)不含回路d)有n条边。
6、n个顶点,e条边的有向图的邻接矩阵中非零元素有(c)个。a)n b)2e c)e d)n+e
7、广义表a=(a,b,(c,d),(e,(f,g)))则head(tail(head(tail(tail(a)))d)。a)(g)b)(d)c)c d)d
8、在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做出栈处理时,top变化为(c)。a)top不变b)top=0c)top-- d)top++
9、如果结点a有3个兄弟,而且b为a的双亲,则b的度为(b)。a)3 b)4 c)5d)1
10、设单链表中指针p指向结点m,若要删除m之后的结点(若存在),则需修改指针的操作为(a)。a)p->next=p->next->next;b)p=p->next;c)p=p->next->nextd)p->next=p;
11、下面程序段的时间复杂度是( a )。s =0;
for( i =0; is +=b[i][j];sum = s ;
a)o(n2b)o(n)
c)o(m*nd)o(1)
12、设单链表中指针p指向结点m,若要删除m之后的结点(若存在),则需修改指针的操作为(a)。
a)p->next=p->next->next;b)p=p->next;c)p=p->next->nextd)p->next=p;
13、链式存储的存储结构所占存储空间(a)。
a)分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针b)只有一部分,存放结点值。
c)只有一部分,存储表示结点间关系的指针。
d)分两部分,一部分存放结点值,另一部分存放结点所占单元数。
14、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(d)存储方式最节省运算时间。a)单链表b)仅有头指针的单循环链表c)双链表d)仅有尾指针的单循环链表。
15、广义表head(((a,b),(c,d)))的运算结果为(a)。a)(a,bb)(c,d)c)空表d)((a,b),(c,d))
16、若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是( b)。a)9 b)11 c)15 d)不能确定。
17、(c)在进行插入操作时,常产生假溢出现象。a)顺序栈b)循环队列。
c)顺序队列d)链队列。
18、在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行(a)。
a)q->next=s; s->next=p; b)s->next=p->next; p->next=s;c)p->next=s->next; s->next=pd)p->next=s; s->next=q;
2019广东省C与数据结构链表 必备
1 如果结点a有3个兄弟,而且b为a的双亲,则b的度为 b a 3 b 4 c 5d 1 2 n个顶点的强连通图至少有 a 条边。a n b n 1 c n 1 d n n 1 3 线索二叉树中某结点d,没有左孩子的条件是 b a d lchild null b d ltag 1 c d rchil...
2019浙江省C与数据结构链表考
1 n个顶点的图的最小生成树必定 d 是不正确的描述。a 不唯一b 权的总和唯一c 不含回路d 有n条边。2 以下属于顺序存储结构优点的是 a a 存储密度大b 插入运算方便c 删除运算方便d 可方便地用于各种逻辑结构的存储表示。3 二叉树第i i 1 层上至多有 c 结点。a 2i b 2i c ...
2019云南省C与数据结构链表 必备
1 串的逻辑结构与 d 的逻辑结构不同。a 线性表b 栈c 队列d 树。2 串的逻辑结构与 d 的逻辑结构不相同。a 线性表b 栈c 队列d 集合。3 n个顶点,e条边的有向图的邻接矩阵中非零元素有 c 个。a n b 2e c e d n e 4 倘若在对串的插入 删除运算中,期望运算速度最快,则...