题目内容

[18-179]设有三张表,客户(客户号,姓名,地址),产品(产品号,产品名,规格,进价),购买(客户号,产品号,价格)。其中表客户和表产品的关键字(键或码)分别为客户号和产品号,则表购买的关键字为

A. 客户号
B. 客户号,产品号
C. 客户号,产品号,价格
D. 产品号

查看答案
更多问题

[19-181]下列叙述中正确的是

A. 压缩数据存储空间不会降低算法的空间复杂度
B. 算法的空间复杂度与算法所处理的数据存储空间有关
C. 算法的空间复杂度是指算法程序中指令的条数
D. 算法的空间复杂度是指算法程序控制结构的复杂程度

[19-182]下列各组排序法中,最坏情况下比较次数相同的是

A. 希尔排序与堆排序
B. 简单选择排序与堆排序
C. 简单插入排序与希尔排序
D. 冒泡排序与快速排序

[19-183]设数据集合为D={1,2,3,4,5}。下列数据结构B=(D,R)中为非线性结构的是

A. R={(5,4),(4,3),(3,2),(2,1)}
B. R={(1,2),(2,3),(4,3),(3,5)}
C. R={(2,5),(5,4),(3,2),(4,3)}
D. R={(1,2),(2,3),(3,4),(4,5)}

[19-184]某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为

A. 不存在这样的二叉树
B. 150
C. 151
D. 149

答案查题题库