题目内容
（请给出正确答案）
[主观题]
在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有（）个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点
如搜索结果不匹配，请 联系老师 获取答案
更多“在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有（…”相关的问题
第2题
树T是结点的有限集合，它（①）根结点，记为root。其余的结点分成m（m≥0）个（②）的集合T1、T2、…、Tm，每个集合Ti又都是一棵树，称为root的子树（1≤i≤m）。一个结点的子树个数为该结点的（③）（）
A.有0个或1个
B.有0个或多个
C.有且只有1个
D.有1个或1个以上
第3题
下列有关树的概念错误的是（）
A.一颗树中只有一个无前驱的结点
B.一颗树的度为树的各个结点的度数之和
C.每个结点的度数之和等于结点的总数减1
D.一颗树中每个结点的度数之和与边的条数相等
第4题
数据采用链式存储结构时，要求（）
A.每个结点占用一片连续的存储区域
B.所有结点占用一片连续的存储区域
C.结点的最后一个域必须是指针域
D.每个结点有多少后继结点.就必须设多少个指针域
第6题
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）
A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B.在第i个结点后插入一个新结点（1≤i≤n）
C.删除第i个结点（1≤i≤n）
D.将n个结点从小到大排序
第9题
在含有n（n≥1）个结点的单链表中，实现运算的时间复杂度为O（n）（）
A.遍历单链表来求第i个结点值
B.在地址为p的结点之后插入一个新结点
C.删除链表的首结点
D.删除地址为p的结点的后继结点
第10题
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）
A.s-＞next=p-＞next；p-＞next=s；
B.p-＞next=s-＞next；s-＞next=p；
C.q-＞next=s；s-＞next=p；
D.p-＞next=s；s-＞next=q；
热门考试
全部 >
