13、分组聚集操作的一趟扫描算法______________。A.非精确的讲,算法的应用前提是B(R) =M,其中M为可用内存块数,B(R)为R中数据所占用的磁盘块数。B.算法的关键是建立内存数据结构,可以建立散列结构,也可以建立排序结构,目的是进行快速比较;C.算法可以做到一条记录只与一个或少量几个内存块中的数据进行分组聚集计算;D.算法可以边执行边建立内存数据结构,即仅对已处理过的数据建立内存数据结构,便可进行各个分组的聚集计算。E.算法需要首先对R的所有数据建立内存数据结构,然后才能进行各个分组的聚集计算。
13、分组聚集操作的一趟扫描算法______________。
A.非精确的讲,算法的应用前提是B(R) < =M,其中M为可用内存块数,B(R)为R中数据所占用的磁盘块数。
B.算法的关键是建立内存数据结构,可以建立散列结构,也可以建立排序结构,目的是进行快速比较;
C.算法可以做到一条记录只与一个或少量几个内存块中的数据进行分组聚集计算;
D.算法可以边执行边建立内存数据结构,即仅对已处理过的数据建立内存数据结构,便可进行各个分组的聚集计算。
E.算法需要首先对R的所有数据建立内存数据结构,然后才能进行各个分组的聚集计算。
参考答案和解析
算法可以边执行边建立内存数据结构,即仅对已处理过的数据建立内存数据结构,便可进行各个分组的聚集计算。
相关考题:
( 13 )设有字符序列( Q , H , C , Y , P , A , M , S , R , D , F , X ),则新序列( F ,H , C , D , P , A , M , Q ,R , S , Y , X )是下列哪一个排序算法一趟扫描的结果?A )起泡排序B )初始步长为 4 的希尔( shell )排序C )二路归并排序D )以第一个元素为分界元素的快速排序
根据下面的文字资料回答 13~15 题 DES加密算法中,函数f的输出是( 1 )位。DES算法是分组密码,数据分组长度是( 2 )位。用软件方法实现DES一般至少比RSA快100倍。DES通过( 3 )方法产生密文。第13题:文中( 1 )处正确的答案是( )。A.8B.16C.32D.64
设有字符序列(17,8,3,25,16,1,13,19,18,4,6,24),问新序列(6,8,3,4,16,1,13,17,18,19,25,14)是下列哪一个排序算法一趟扫描的结果( )。A)起泡排序B)初始步长为4的希尔排序C)二路归并排序D)以第一元素为分界元素的快速排序
●假设磁盘每磁道有18个扇区,系统刚完成了10号柱面的操作,当前移动臂在13号柱面上,进程的请求序列如下表所示。若系统采用SCAN(扫描)调度算法,则系统响应序列为(26);若系统采用CSCAN(单向扫描)调度算法,则系统响应序列为(27)。(26)A.⑦⑩①②④③⑨⑧⑤⑥B.①⑦⑩②③④⑥⑤⑧⑨C.⑦⑩①②④③⑥⑤⑧⑨D.①⑦⑩②③④⑧⑨⑥⑤(27)A.⑦⑩①②④③⑨⑧⑤⑥B.①⑦⑩②③④⑥⑤⑧⑨C.⑦⑩①②④③⑥⑤⑧⑨D.①⑦⑩②③④⑧⑨⑥⑤
设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为 【】 的希尔排序法,一趟扫描后的结果是:16,1,3,19,17,4,6,24,18,8,13,25。
分组密码算法是一类十分重要的密码算法,下面描述中,错误的是()。A、分组密码算法要求输入明文按组分成固定长度的块B、分组密码算法每次计算得到固定长度的密文输出块C、分组密码算法也称为序列密码算法D、常见的DES、IDEA算法都属于分组密码算法
设要将序列(Q,H,C,Y,P,A,M,S,R,D,F,X)中的关键码按升序排列,则()是起泡排序一趟扫描的结果,()是增量为4的希尔排序一趟扫描的结果,()二路归并排序一趟扫描的结果,()是以第一个元素为轴值的快速排序一趟扫描的结果,()是堆排序初始建堆的结果。
单选题分组密码算法是一类十分重要的密码算法,下面描述中,错误的是()。A分组密码算法要求输入明文按组分成固定长度的块B分组密码算法每次计算得到固定长度的密文输出块C分组密码算法也称为序列密码算法D常见的DES、IDEA算法都属于分组密码算法