下列（）关键码序列不符合堆的定义。A．A、C、D、G、H、M、P、Q、R、XB．A、C、M、D、H、P、X、G、Q、RC．A、D、P、R、C、Q、X、M、H、GD．A、D、C、G、P、H、M、Q、R、X -题库考试答案搜索网

下列（）关键码序列不符合堆的定义。A．A、C、D、G、H、M、P、Q、R、XB．A、C、M、D、H、P、X、G、Q、RC．A、D、P、R、C、Q、X、M、H、GD．A、D、C、G、P、H、M、Q、R、X

单选题

2022-06-15 21:28

A、A、C、D、G、H、M、P、Q、R、X
B、A、C、M、D、H、P、X、G、Q、R
C、A、D、P、R、C、Q、X、M、H、G
D、A、D、C、G、P、H、M、Q、R、X

查看答案

正确答案

C

试题解析

n个关键字序列Kl，K2，…，Kn称为(Heap)，当且仅当该序列满足如下性质(简称为堆性质)： (1) ki≤K2i且ki≤K2i+1 或(2)KiK2i且kiK2i+1(1≤i≤ n). C中R>M,R>H,不满足条件。

标签：

感兴趣题目

若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，请给出序列X和Y的一个最长公共子序列：（）

一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。

有以下程序:#include ＜stdio.h＞main( ) { int a =0,b =0,c =0,d =0; if(a = 1) b=1;c=2; else d=3； pfintf( "%d,%d,%d ,%d " ,a,b,c,d);}

无向图G＝（V，A），其中V＝｛a，b，c，d，e｝， A={，，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞} 对该图进行扑拓排序，下面序列中（）不是拓扑序列。

有以下程序:include ＜stdio.h＞ main( ) { int a=7,b=8,* p,*q, *r; p=&a;q=&b; r=p; p=q;q=r; printf(" % d,% d,% d,% d \n", * p, * q.a,b);程序运行后的输出结果是()。

有以下程序:include ＜stdio.h＞ main( ) { int a=7,b=8,* p,*q, *r; p=&a;q=&b; r=p; p=q;q=r; printf(" % d,% d,% d,% d ", * p, * q.a,b);程序运行后的输出结果是()。

给定关系模式R（U，F），U={A，B，C，D，E，H}，函数依赖集F={A→B，A→C，C→D，AE→H}。关系模式R的候选关键字为（）。

给定关系模式R(U，F)，U={A.B，C，D，E，H}，函数依赖集F={ A→B，A→C，C→D，AE→H}-关系模式R的候选关键字为 (56) 。

有关系模式A（C, T, H, R, S），其中各属性的含义是： C:课程 T:教员 H:上课时间 R:教室 S：学生根据语义有如下函数依赖集： F=｛C→T,（H, R）→C，（H，T）→R,（H, S）→R｝关系模式A的码是（）。A．C B．(H, R)C．(H, T) D．(H, S)

下列（）关键码序列不符合堆的定义。A．A、C、D、G、H、M、P、Q、R、XB．A、C、M、D、H、P、X、G、Q、RC．A、D、P、R、C、Q、X、M、H、GD．A、D、C、G、P、H、M、Q、R、X

恺撒密码是一种置换密码，改进后的恺撒密码采用单字母替换方法，若密钥如下：明文：a b c d e f g h i j k l m n o p q r s t u v w x y z 密文：Q W E R T Y U I O P A S D F G H J K L Z X C V B N M 则明文nankai加密后形成的密文是( )。

已知关系模式R=(A，B，C，D，E，F，G)满足函数依赖集F=(A→B．B→C，A→E，B→F，(C，D→G)，则关系模式R的码是---。

相关题目: 若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X和Y的一个最长公共子序列_____; 设A=04H，B=08H，C=04，D=04Q，它们之间的关系是( ); 设a、b、C、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m=a>b)＆＆(n=c>d)运算后，n的值是（　　）。; 设关系模式R（A，B，C，D，E，G，H）上的函数依赖集F＝{AC→BEGH，A→B，C→DEH，E→H}，试将R分解成等价的3NF模式集。; 一个栈的入栈序列是a b c d e,则栈不可能的输出序列是（）。A．e d c b a B．d e c b aC．d c e a b D．a b c d e; 数据库关系模式R=(A，B，C，D，E)有下列函数依赖：A→BC，D→E，C→D下述对R的分解中，属于R的无损连接分解的是______。Ⅰ．(A，B，C) (C,D,E)Ⅱ．(A，B) (A，C，D，E); 数据库管理系统(DBMS)是位于(136)之间的一层数据管理软件。关系数据库的概念模型式是(137)的集合。关系数据库的数据及更新操作必须遵循(138)等完整性规则。用符号∞表示的关系操作称为(139)操作。设有关系R和S如下： B C D A B C b c d 关系R a b c 关系S b c e D D I a d b c a d e f g 对R和S作(140)操作后，得到关系c。 A B C D A B C D A B C D ABCD a b c d a b c d a b c d a b c d a b c e a b c e a b c e a b c e c a d b c a d b a b f null c a d b b b f null null c f g null e f g 关系a 关系b 关系c 关系d; 设有关系模式R(A, B, C, D, E, F)，根据语义有如下函数依赖集：F={A→B，(C，D) →A，(B，C) →D，(C，E)→D，(A,E)→F)。则关系模式R的候选码是( )。; 设有关系模式R(A,B,C,D,E,F)，根据语义有如下函数依赖集：F={A→B，(C，D) →A，(B，C) → D，(C，E)→D，(A，E)→F)。则关系模式R的候选码是( )。; A．A—B—C—C—I—K A—B—C—H—J—K A—B—C—D—E—F—G; 下列问题基于以下的叙述：关系模式R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F={B→C，(M，T)→B，(M，C)→T，(M，A)→T，(A，B)→C}。关系模式R的码是; 在关系模式R(A, B, C, D) 中，存在函数依赖关系{A→B, A→C, A→D，(B，C) →A}，则候选码为( )。; 在关系模式R(A，B，C，D)中，存在函数依赖关系{A→B，A→C，A→D，(B，C)→A}，则候选码为（）。; 设有定义下列： int a=1,b=2,c=3,d=4,m=2,n=2；则表达式(m=a＞b)&&(n=c＞d)运算后，n的值是( )。; 下列程序的输出结果是( )。 #include＜stdio.h＞ void main() { int a=0,b=1,c=2; if(++a＞0‖++b＞0) ++c; printf("%d,%d,%d",a,b,c); }; 下列程序的输出结果是( )。 #include＜stdio.h＞ void main() { int a=0,b=1,c=2； if(++a＞0‖++b＞0) ++C； printf("%d,%d,%d",a,b,c)； }; 下列程序的输出结果是( )。 #include＜stdio.h＞ void main() {int a=0，b=1，c=2； if(++a＞0||++b＞0) ++C； printf("%d，%d，%d"，a，b，C)； }; 设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X)，则按字母升序的第一趟冒泡排序结束后的结果是(); 设a、b、c、d、m、n均为int型变量，且a=5、b=6、c= 7、d=8、m=2、n=2，则逻辑表达式(m=a>b)＆＆(n—c>d)运算后，n的值是（）n; 设a、b、c、d、m、n均为int型变量，且a=5，b=6，c=7，d=8，m=2，n=2，则逻辑表达式（m=a>b）&&（n=c>d）运算后，n的值为（）。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧