【单选题】
在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
【判断题】
将一枚均匀骰子连掷两次,则两次点数中最大点数不超过3的概率为1/4.
【单选题】
在一棵二叉树中,编号为17的结点的双亲结点的的顺序编号为( )。
【单选题】
设G为v个结点e条边的连通平面图,则面r等于()
【单选题】
字符串采用结点大小为1的链表作为其存储结构,是指( )。
③
链表的每个链结点的数据域中不仅只存放了一个字符
【单选题】
若信号S的初值为2,当前值为-1,则表示有多少个等待进程?
【单选题】
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
【判断题】
二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
【单选题】
假定一个链表的表头指针为f,结点结构为(data,next),则向该链表的表头插入一个由p所指向的结点时,应执行的操作为p-next=f和( )。
【单选题】
假定一个链表的表头指针为f,结点结构为(data,next),则向该链表的表头插入一个由p所指向的结点时,应执行的操作为p->next=f和( )。