【单选题】【消耗次数:1】
在一个无权图的邻接表表示中,每个边结点至少包含( )域。
1
2
3
4
参考答案:
复制
纠错
相关题目
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【判断题】 链表的每个结点都恰好包含一个指针域。
①  正确
②  错误
【单选题】 在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的( )。
①  出边数
②  入边数
③  度数
④  度数减1
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【单选题】 在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【单选题】 设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
①  5
②  6
③  7
④  8
【单选题】 在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。
①  地址
② 
③  名称
④  类型
【单选题】 在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。
①  地址
② 
③  名称
④  类型
【单选题】 在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为( )。
①  n
②  n*e
③  e
④  2e
随机题目
【单选题】 Delta中性组合的Delta值?
①  远大于零
②  远小于零
③  等于零或接近零
④  可能为任意值
【单选题】 假设一种不支付红利股票目前的市价为10元,我们知道在3个月后,该股票价格要么是11元,要么是9元。假设现在的无风险年利率等于10%,该股票3个月期的欧式看涨期权协议价格为10.5元。则
①  一单位股票多头与4单位该看涨期权空头构成了无风险组合
②  一单位该看涨期权空头与0.25单位股票多头构成了无风险组合
③  当前市值为9的无风险证券多头和4单位该看涨期权多头复制了该股票多头
④  以上说法都对
【判断题】 互换市场的信用风险仅产生在到期日当天
①  正确
②  错误
【多选题】 下列关于金融互换市场的说法,正确的是?
①  互换中可以包含两个以上的当事人
②  货币互换需要交换等价的本金,而利率互换不需要交换本金
③  金融互换是通过银行进行的场内交易
④  货币互换中需要事先敲定汇率
【判断题】 金融危机以后,国际信用违约互换市场引入拍卖结算机制,实现了统一的回收率
①  正确
②  错误
【判断题】 利率互换可以拆分成方向相同的固定利率债券和浮动利率债券头寸组合进行估值
①  正确
②  错误
【判断题】 许多国家采用互换市场利率作为基准利率,主要因为该利率交易较为活跃且成交量大
①  正确
②  错误
【判断题】 利率互换交易双方面临的信用风险较货币互换更大
①  正确
②  错误
【判断题】 ISDA主协议规定,在场外交易中,双方计算出各自的合约价值后,再按照合约总额进行结算
①  正确
②  错误
【多选题】 互换的基本作用有?
①  创造固定利率负债
②  管理固定利率负债
③  创造合成浮动利率资产
④  管理浮动利率投资