单选题由权值为8,4,5,7的4个叶结点构造一棵哈夫曼树,该树的带权路径长度为______。
A.24
B.36
C.48
D.72
单选题堆排序是一种______排序,它的一个基本问题是如何建堆,常用的建堆算法是1964年Floyd提出的______。对含n个元素的序列进行排序时,堆排序的时间复杂性是______,所需附加存储是______。
单选题有n个顶点e条边的无向图,采用邻接表存储时,有______个表头结点,有______个链表结点。
A.n,2e
B.n,2e+1
C.n-1,2e
D.n-1,2e+1
单选题在C语言中,以下说法正确的是( )。 A.实参和与其对应的形参各占用独立的存储单元 B.实参和与其对应的形参共占用一个存储单元 C.只有当实参和与其参应的形参同名时才共占用存储单元 D.形参是虚拟的,不占用存储单元
单选题以下关于关系模型的描述,错误的是()。
单选题线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为______。
A.O(i)
B.O(1)
C.O(n)
D.O(i-1)
单选题打开属性对话框,可以更改以下哪种对象的属性?( ) A.窗体上单独的控件 B.窗体节,如主体或窗体页眉 C.整个窗体 D.以上全部
单选题李某购买了一张有注册商标的应用软件光盘,则李某享有( )
单选题运行以下程序,消息框中输出的结果是( )。 Private Sub Command1_Click() Dim a(10),P(3)As Integer K=5 For i=1 To 10 a(i)=i Next i For i=1 To 3 P(i)=a(i*i) Next i For i=1 To 3 k=k+p(i)*2 Next i MsgBox k End Sub A.28 B.33 C.35 D.37
单选题创建参数查询时,在查询设计视图“条件”行中应将参数提示文本放置在( )。 A.{}中 B.( )中 C.[]中 D.中
单选题用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象。下列选项中,会受堆积现象直接影响的是( )。【2014年全国试题8(2分)】
单选题深度为h的满m叉树的第k层有( )个结点。(1≤k≤h)【北京航空航天大学2000一、4(2分)】
单选题表达式LEN(CHINESE)+VAL(86)返回的数据类型是( )。 A.字符型 B.日期型 C.逻辑型 D.数值型
单选题对于一个线性表既要求能够进行较快的插入和删除,又要求存储结构能够反映数据之间的逻辑关系,则应用____。【浙江大学2004年】【哈尔滨工业大学2005年】
单选题在Visual FoxPro中,存储图象的字段类型应该是( )。 A.备注型 B.通用型C.字符型 D.双精度型
单选题求解最短路径的Floyd算法的时间复杂度为______。
A.O(n)
B.O(n+c)
C.O(n2)
D.O(n3)
单选题在规定的条件下和规定的一段时间内,实现所指定的功能的概率是指( )。 A.可使用性 B.可接近性 C.可靠性 D.稳定性
单选题
把实体-联系模型转换为关系模型时,实体之间多对多联系在关系模型中是通过。
A、建立新的属性来实现 B、建立新的关键字来实现
C、建立新的关系来实现 D、建立新的实体来实现
单选题堆的形状是一棵( )。 A.二叉排序树 B.满二叉树 C.完全二叉树 D.平衡二叉树
单选题设有5个元素a,b,c,d,e顺序进栈,下列几个选项中,不可能的出栈序列是______。
A.a,b,c,d,e
B.d,e,c,b,a
C.a,c,e,b,d
D.c,b,a,d,e
