网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
数据的逻辑结构可以形式的用一个二元组B=(K,R)来表示,其中K是()R是*()。
参考答案
更多 “数据的逻辑结构可以形式的用一个二元组B=(K,R)来表示,其中K是()R是*()。” 相关考题
考题
设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={01,02,01,03,01,04,02,05,02,06,03,07,03,08,03,09},则数据结构A是()。A、线性结构B、树型结构C、物理结构D、图型结构
考题
如果用r表示套管内径半径(m),h表示人工井底深度(m),k表示附加量(取50%~100%),则压井液用量V计算公式为()。A.V=πr2h·kB.V=πr3h·kC.V=πr2h·(k+1)D.V=πr2h+k
考题
选择运算(σ):σF(R)={t|t∈R∧F(t)=TRUE}选择运算是对一个二维表按条件F进行横向选择,从R中选择出若干元组(行),其中F是一个逻辑表达式,其值为“真”或“假”,如“课号=“C12”∧成绩>80”可以用检索选修了G12课程并且成绩大于80分的学生数据。投影运算(π):πA(R)={t[A]|t∈ R}投影运算是对一个二维表进行纵向筛选,从R中选择出若干属性列,组成新的关系,其中A为R的属性组,t[A]表示只取元组t中相应A属性的分量。σR.C=S.C(R×S) :选择(R×S) 中满A.σR.C=S.C(πA,B,D(R×S))B.πA,B,D(σR.C=S.C(R×S))C.σR.C=S.C((πA,B R)×(πD S))D.σR.C=S.C(πD((πA,B R)×S)
考题
阅读以下说明,将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序,其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数,假定R[i]的左、右子树已经是堆,程序中的,是在主函数中说明的结构数组,它含有要排序的n个记录。【程序】Void adjust(i,n)Int i,n;{iht k,j;element extr;extr=r[i];k=i;j=2*i;while (j<=n ){if ((j<n) (r[j].key<r[j+1].key))(1);if (extr. key<r[j].key){r[k]=r[j];k=j;(2);}else(3);}r[k]=extr;}/*让i从┗i/2┛逐步减到1, 反复调用函数adjust, 便完成建立初始堆的过程。*/void heapsort (r,n)list r;int n;{int i,1;element extr;for (i=n/2;i>=1;- -i)(4); /* 建立初始堆*/for (k--n;k>=2;k- -){extr=r[1];r[1]=r[k];r[k]=extr;(5);}}
考题
海明码是一种常用的纠错码。如果被校数据是k位二进制数,再增加若干位校验位,使得校验位的值决定于某些被校位数据,当被校数据出错时,可根据校验位值的变化找到出错位,进而纠正出错位。若新增校验位为r位,则校验位之位数与被校验数据之位数应满足(3)。由校验位和被校验位数据逐位异或可得到海明校验值,如果各位海明校验值均为零,表示(4)。A.2r≥k+rB.2r≥k+r+1C.2k≥k+r+1D.2r≥k+r
考题
设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R=|r|,r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是()。A.图型结构
B.树型结构
C.物理结构
D.线性结构
考题
设数据结构D-S可以用二元组表示为D-S=(D,S),r∈S,其中: D={A,B,C,D}, r={〈A,B〉,〈A,C〉,〈B,D〉},则数据结构D-S是:()A、线性结构B、树形结构C、图形结构D、集合
考题
单选题设数据结构D-S可以用二元组表示为D-S=(D,S),r∈S,其中: D={A,B,C,D}, r={〈A,B〉,〈A,C〉,〈B,D〉},则数据结构D-S是:()A
线性结构B
树形结构C
图形结构D
集合
考题
单选题数据结构的定义为(K,R),其中K是()的集合。A
算法B
数据元素C
数据操作D
逻辑结构
热门标签
最新试卷