【单选题】【消耗次数: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);().
①  循环结束的条件不合法
②  是无限循环
③  循环体一次也不执行
④  循环体只执行一次
随机题目
【判断题】 征税的基本目的是满足国家的财政需要,以实现其进行阶级统治和满足社会公共需要的职能
①  正确
②  错误
【判断题】 用人单位与劳动者在用工前订立劳动合同的,劳动关系自劳动合同订立之日起建立
①  正确
②  错误
【判断题】 企业职工在医疗期内,其病假工资或疾病救济费可以低于当地最低工资标准支付,但最低不能低于最低工资标准的 80%
①  正确
②  错误
【判断题】 市甲企业委托b市乙企业加工一批应税消费品,该批消费品应缴税款应由乙企业向b市税务机关缴纳
①  正确
②  错误
【判断题】 用人单位自用工之日起满1年不与劳动者订立书面劳动合同的,视为用人单位自用工之日起满1年的当日已经与劳动者订立无同定期限劳动合同
①  正确
②  错误
【单选题】 甲公司在与张某订立劳动合同时,要求张某先缴纳500元的工作服押金,等张某离职时再予以返还,根据劳动合同法律制度的规定,下列对甲公司应承担的法律责任的表述中,不正确的是( )
①  劳动行政部门应当责令甲公司限期退还给张某
②  劳动行政部门可以对甲公司处以1000元的罚款
③  劳动行政部门可以对甲公司处以2500元的罚款
④  如果甲公司的行为给张某造成损害的,应当承担赔偿责任
【单选题】 委托加工收回的应税消费品由委托方收回直接出售,并交纳的税金有:
①  消费税
②  增值税
③  消费税和增值税
④  不用交税
【单选题】 根据企业所得税法律制度的规定,下列关于非居民企业的表述中,正确的是( )。
①  在境外成立的企业均属于非居民企业
②  在境内成立但有来源于境外所得的企业属于非居民企业
③  依照外国法律成立,实际管理机构在中国境内的企业属于非居民企业
④  依照外国法律成立,实际管理机构不在中国境内但在中国境内设立机构、场所的企业属于非居民企业
【单选题】 张某自有一处平房,共16间,其中用于个人开餐馆的7间(房屋原值为20万元)。2011年1月1日,张某将4间出租给刘某,取得出典价款收入12万元,将剩余的5间出租给某公司,每月收取租金1万元。已知该地区规定按照房产原值一次扣除20%后的余值计税,则张某2011年应纳房产税为( )。
①  1.652万元
②  1.632万元
③  0.516万元
④  0.816万元
【单选题】 根据劳动合同法律制度的规定,除文艺、体育、特种工艺单位以外,订立劳动合同的劳动者需年满( )周岁,有劳动权利能力和行为能力
①  14
②  16
③  18
④  20