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 )以第一个元素为分界元素的快速排序

给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是__________。

根据下面的文字资料回答 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)以第一元素为分界元素的快速排序

设计一个算法,通过一趟遍历在单链表中确定值最大的结点。

没有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21) ,要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是______。

●假设磁盘每磁道有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算法都属于分组密码算法

电梯扫描算法与SCAN扫描算法的不同点是什么?

用快速排序算法对序列45,35,65,97,78,13,27进行排序。 (每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。)

序列12,10,13,11,16,14,采用冒泡排序算法,经一趟冒泡后,序列的结果是()

括号匹配算法中,扫描到左括号要进栈,扫描到右括号要()。A、出栈B、进栈C、不操作D、以上都不对

排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是插入排序

以下排序算法中,在一趟排序过程中,除了其它相关操作外,只进行一次元素间的交换的算法是()。A、直接选择B、冒泡C、直接插入D、折半插入

移臂调度算法主要有()。A、“电梯调度”算法B、“最短查找时间优先”算法C、“扫描”算法D、“循环扫描”算法

设要将序列(Q,H,C,Y,P,A,M,S,R,D,F,X)中的关键码按升序排列,则()是起泡排序一趟扫描的结果,()是增量为4的希尔排序一趟扫描的结果,()二路归并排序一趟扫描的结果,()是以第一个元素为轴值的快速排序一趟扫描的结果,()是堆排序初始建堆的结果。

为了保证分组密码算法的安全强度,对分组密码算法的要求有哪些?

序列14,12,15,13,18,16,采用冒泡排序算法(升序),经一趟冒泡后,序列的结果是()。

按照密钥类型,加密算法可以分为()。A、.序列算法和分组算法B、序列算法和公用密钥算法C、公用密钥算法和分组算法D、公用密钥算法和对称密钥算法

单选题按照密钥类型,加密算法可以分为()。A.序列算法和分组算法B序列算法和公用密钥算法C公用密钥算法和分组算法D公用密钥算法和对称密钥算法

填空题序列14,12,15,13,18,16,采用冒泡排序算法(升序),经一趟冒泡后,序列的结果是()。

问答题用快速排序算法对序列45,35,65,97,78,13,27进行排序。 (每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。)

单选题以下排序算法中,在一趟排序过程中,除了其它相关操作外,只进行一次元素间的交换的算法是()。A直接选择B冒泡C直接插入D折半插入

填空题序列12,10,13,11,16,14,采用冒泡排序算法,经一趟冒泡后,序列的结果是()

多选题移臂调度算法主要有()。A“电梯调度”算法B“最短查找时间优先”算法C“扫描”算法D“循环扫描”算法

问答题为了保证分组密码算法的安全强度,对分组密码算法的要求有哪些?

单选题分组密码算法是一类十分重要的密码算法,下面描述中,错误的是()。A分组密码算法要求输入明文按组分成固定长度的块B分组密码算法每次计算得到固定长度的密文输出块C分组密码算法也称为序列密码算法D常见的DES、IDEA算法都属于分组密码算法