- (初级)程序员
-
设数组a[0..n-1，0..m-1](n＞1，m＞1)中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a嘶](0＜i＜n,0＜j＜m)的存储位置相对于数组空间首地址的偏移量为( )。
-
对于一个相始为空的栈，其入栈序列为 1、2、3、…、n (n>3) ，若出栈序列的第一个元素是 1，则出栈序列的第 n 个元素（38）
-
某宾馆有200间标准客房，其入住率与客房单价有关。根据历史统计，客房最高单价为160元时入住率为50%，单价每降低1元，入住率就会增加0.5%。据此选定价格为（63）时，宾馆每天的收入最大。
-
下图的邻接矩阵表示为(请作答此空)(行列均以 A、 B、 C、
-
下图的邻接矩阵表示为( )(行列均以 A、 B、 C、 D、E为序)；若某无向图具有10个顶点，则其完全图应包含(请作答此空)条边。
-
某图G的邻接表如下所示。以下关于图G的叙述中，正确的是( )。
-
对关键码序列（9，12，15，20，24，29，56，69，87）进行二分查找（折半查找），若要查找关键码15；则需依次与（ ）进行比较。
-
在平面坐标系中，同时满足五个条件: x ≥0; y≥0;x+y≤6;2X+y≤7;x+2y≤8 的点集组成一个多边形区域。（64）是该区域的一个顶点。
-
设M和N为正整数，且 M>2 ，N>2，MN＜2（M+N），满足上述条件的例(M,N)共有（ ）对。
-
设数组a[0..n-1,0..m-1](n>1，m>1)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i,j](0≤i＜n，0≤j＜m)的存储位置相对于数组空间首地址的偏移量为（35...
-
设a，b，c，d是不同的四个数，已知a＜b，c＜d，则将这四个数从小到大排序所构成的递增有序序列共有( )种可能。
-
在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。该问...
-
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动A从1时间开始,5时间结束,活动B从5时间开始,8时间结束,则活...
-
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动A从1时间开始,5时间结束,活动B从5时间开始,8时间结束,则活...
-
在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。该问...
-
下列关于冗余压缩法的说法，正确的是 ( ) ：①冗余压缩法不会减少信息量，可以原样恢复原始数据；②冗余压缩法减少冗余，不能原样恢复原始数据；③冗余压缩法是有损压缩法；④冗余压缩的压缩比一般都比较小...
-
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符“(”就将其入栈，遇到“)”就执行出栈操作。对算术表达式“(a+b*(a+b))/c)+(a+b)”，...
-
某大型整数矩阵用二维整数组 G[1：2M ，l：2N]表示，其中M 和 N 是较大的整数，而且每行从左到右都己是递增排序，每到从上到下也都己是递增排序。元素 G[M，N]将该矩阵划分为四个子矩阵 A[...
-
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步...
-
折半(二分)查找法适用的线性表应该满足（42）的要求。