单选：在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

工程师在收到正式最终报表的一定时间内应向业主递交一份最终付款证书，说明 工程师认为按照合同最终应支付给承包人的款额，以及业主以前所有应支付和应得到的款 额的收支差额。这一时间范围是( )。

有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是（）。A．20B．66C．18000D．33

当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。A．正确B．错误

某独立土方工程，招标文件中估计工程量为 100 万 m 。合同中规定：土方工程单价为 5 元/m ，当实际工程量超过估计工程量 10%时，超出部分调整单价，单价调为 4 元/m 。工程结束时，实际完成土方工程量为 150 万 m ，则结算的

平均查找长度（ASL）