首页 > 其他

题目内容（请给出正确答案）

[主观题]

设有两个有序表相继存放在数组TA[]的left~mid和mid+1~right位置，试编写一个算法，使用类似于9-

24题的循环右移方法，将这两个有序表归并成一个有序表，仍然存放于A[]的left~right位置。要求算法的空间复杂性为O(1)

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设有两个有序表相继存放在数组TA[]的left~mid和mi…”相关的问题

第1题

设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针，试设计一个算法，将这两个有序

链表合并成一个非递增有序的单链表，要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间，表中允许有重复的数据。

点击查看答案

第2题

在二维数组AC8][10]中，每一个数组元素A[i][j]占用3个存储空间，所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储空间是()。

在二维数组AC8][10]中，每一个数组元素A[i][j]占用3个存储空间，所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储空间是（)。

A、80

B、100

C、240

D、270

点击查看答案

第3题

设有文法G（T)： T→Qc｜c Q→Rb｜b R→Ta｜a 说明文法G（T)是否为递归文法，为什么？

设有文法G(T)： T→Qc｜c Q→Rb｜b R→Ta｜a 说明文法G(T)是否为递归文法，为什么？

点击查看答案

第4题

以下叙述中正确的是：（)。

A.计算机的工作就是有序地执行存放在存储器中的一系列指令

B.硬盘驱动器和硬盘都属于主机

C.显示器既是输入设备又是输出设备

D.微型计算机就是体积很小的计算机

点击查看答案

第5题

一个n(n>3)阶三对角矩阵A按行优先顺序压缩存放在一维数组B，则B中元素个数是()。

A.2n

B.3n

C.3n-2

D.n*n

点击查看答案

第6题

设有数组定义：char array[]="china"；，则数组array所占用的空间为（)A．4个宁节 B．5个字节C．6个字

设有数组定义：char array[]="china"；，则数组array所占用的空间为()

A．4个宁节

B．5个字节

C．6个字节

D．7个字节

点击查看答案

第7题

设有数组定义：char array[]="Asia"；则数组array[]所占用的空间为（)A．4个字节 B．5个字节C．6个字

设有数组定义：char array[]="Asia"；则数组array[]所占用的空间为()

A．4个字节

B．5个字节

C．6个字节

D．7个字节

点击查看答案

第8题

设有C语句：chary[]={'a','b','c','d','e','f','g'},则下面叙述中不正确的是()。

A.y是一个字符数组

B.y数组的元素个数为7

C.表达式y[3]='/n'合法

D.语句序列intk=6y[k]-=32不合法

点击查看答案

第9题

在考生文件夹中完成如下综合应用：在考生文件夹中有“仓库”数据库CHAXUN3包括三个表文件：

ZG(仓库号C(4)，职工号C(4)，工资N(4)) DGD(职工号C(4)，供应商号C(4)，订购单号C(4)，订购日期D，总金额N(10)) GYS(供应商号C(4)，供应商名C(16)，地址C(10)) 设计一个名为CX3的菜单，菜单中有两个菜单项“查询”和“退出”。程序运行时，单击“查询”应完成下列操作：检索出“工资”多于1230元的职工向“北京”的供应商发出的订购单信息，并将结果按“总金额”降序排列存放在caigou文件(和DGD文件具有相同的结构，caigou为自由表)中。单击“退出”菜单项，程序终止运行。

点击查看答案

第10题

设有数组定义：int a[ ]= { 1l，22，33，44，55，66，77，88，99}；则执行下列几个语句后的输出结果是【】

。 for(int i= 0 ；i ＜ a．length ；i + + ) if (a[i]％3= =0 ) System.out.println(a[i] + " ")；

点击查看答案

第11题

设有C语句序列：intarr[5][5],*p1p1=&arr[3][3]，那么能够输入数组3行3列元素值的是（)。

A.scanf("%d",p1[3])

B.scanf("%d",arr[3])

C.scanf("%d",p1)

D.scanf("%d",p1+3)

点击查看答案