A.数据元素之间的关系需要占用存储空间,导致存储密度不高 B.表中结点必须占用地址连续的存储单元,存储密度不高 C.插入新元素时需要遍历整个链表,运算的时间效率不高 D.删除元素时需要遍历整个链表,运算的时间效率不高
单项选择题给定关系模式R(U,F),U={A,B,C,D,E,H},函数依赖集F={A→B,A→C,C→D,AE→H}。关系模式R的候选关键字为()。
A.AC B.AB C.AE D.DE
多项选择题给定关系模式R(A,B,C,D)、S(C,D,E),与π1,3,5(σ2=’软件工程’(RS))等价的SQL语句如下:SELECT()FROMR,SWHERE();
A.A,C,S.C B.A,B,E C.A,R.C,E D.A,R.C,S.D
多项选择题在数据库逻辑结构设计阶段,需要()阶段形成的()作为设计依据。
A.程序文档、数据字典和数据流图。 B.需求说明文档、程序文档和数据流图 C.需求说明文档、数据字典和数据流图 D.需求说明文档、数据字典和程序文档
单项选择题对于大多数通用程序设计语言,用()描述其语法即可。
A.正规文法 B.上下文无关文法 C.上下文有关文法 D.短语结构文法
单项选择题以下关于下图所示有限自动机的叙述中,不正确的是()。
A.该茸动机识别的字符串中a不能连续出现 B.自动机识别的字符串冲b不能连续出现 C.该自动机识别的非空字符串必须以a绪尾 D.该自动机识别的字符串可以为空串