【单选题】【消耗次数:1】
对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为( )。
k1
k2
k1-k2
k1+k2
参考答案:
复制
纠错
相关题目
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【单选题】 若有定义语句:int k1=10,k2=20;,执行表达式(k1=k1k2)(k2=k2k1)后,k1和k2的值分别为()。
①  0和1
②  0和20
③  10和1
④  10和20
【判断题】 已知X只取-1,1,5,相应的概率为1/(2k),1/(4k),1/(8k)则常数k=1.
①  正确
②  错误
【单选题】 在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为( )。
①  k
②  k+1
③  k+2
④  2k
【判断题】 已知X只取-1,1,5,相应的概率为1/(2k),1/(4k),1/(8k)则常数k=7/8.
①  正确
②  错误
【单选题】 设 G 是 n (n 3 2)阶无向简单图,?G 是它的补图. 已知 G的最大度?(G) = k1, 最小度d (G) = k2, 则其补图?G以下哪个性质不对:
①  对每个顶点 v, 有 dG(v) + d?G (v) = n - 1;
②  ?(?G) = (n - 1) - k2;
③  对每个顶点 v, 有 dG(v) + d?G (v) = n;
④  d (?G) = (n - 1) - k1。
【单选题】 设执行以下程序段时依次输入1、3、5,执行结果为______。 ??? Dim a(4) As Integer, b(4) As Integer ??? For K = 0 To 2 ??????? a(K + 1) = Val(InputBox(请输入数据)) ??????? b(3 - K) = a(K + 1) ??? Next K ??? Print b(K)
①  0
②  3
③  5
④  1
【单选题】 若有定义:inta=3,b=2,c=1,k;则表达式k=ac的值是()。
①  0
②  1
③  2
④  3
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
【单选题】 设j和k都是int类型,则for循环语句 for(j=0,k=-1;k=1;j++,k++)printf(****\n);().
①  循环结束的条件不合法
②  是无限循环
③  循环体一次也不执行
④  循环体只执行一次
随机题目
【多选题】 社会保险费征收机构应当依法按时足额征收社会保险费,并将缴费情况定期告知( )
①  媒体
②  用人单位
③  上级主管部门
④  个人
【多选题】 国家工作人员在社保险管理、监督工作中出现哪些情形的,应依法给予处分? ( )
①  玩忽职守
②  徇私舞弊
③  滥用职权
④  效率不高
⑤  未达标准
【多选题】 用人单位违反《社会保险法》应当承担什么法律责任?( )
①  规定用人单位不办理社会保险登记且在社会保险行政部门责令改正期限内不改正的,对用人单位处应缴社会保险费数额一倍以上三倍以下的罚款。
②  用人单位未按时足额缴纳社会保险费的,由社会保险费征收机构责令限期缴纳或者补足,并自欠缴之日起,按日加收万分之五的滞纳金
③  逾期仍不缴纳的,由有关行政部门处欠缴数额一倍以上三倍以下的罚款。
④  对其直接负责的主管人员和其他直接责任人员处五百元以上三千元以下的罚款
【多选题】 各项社会保险基金按照社会保险险种( ),执行国家统一的会计制度。
①  专款专用
②  分账核算
③  以收定支
④  分别建账
【多选题】 国家建立( )等社会保险制度,保障公民在年老、疾病、工伤、失业、生育等情况下依法从国家和社会获得物质帮助的权利。
①  基本医疗保险
②  工伤保险
③  失业保险
④  基本养老保险
【单选题】 用人单位应当按照( ),根据社会保险经办机构确定的费率缴纳工伤保险费。
①  本行业的平均工资
②  本地区上一年职工平均工资
③  本地区最低工资
④  本单位职工工资总额
【单选题】 社会保险经办机构对用人单位申请办理社会保险登记,应当自收到申请之日起( )内予以审核,审核合格的发给社会保险登记证件。
①  15工作日
②  20工作日
③  15日
④  20日
【单选题】 全国社会保险信息系统按照国家统一规划,由县级以上人民政府按照分级负责的原则( )。
①  .共同建设
②  .统一建设
③  .分别建设
④  .逐步建设
【单选题】 因工伤发生的( )费用,按照国家规定由用人单位支付。
①  五级、六级伤残职工按月领取的伤残津贴
②  一至四级伤残职工按月领取的伤残津贴
③  七级至十级伤残伤残职工的一次性伤残补助金
④  五级、六级伤残职工的一次性伤残补助金
【判断题】 职工享受生育保险待遇的,所需资金从生育保险基金和医疗保险基金中支出。
①  正确
②  错误