1）要满足|n1-n2|最小，且|S1-S2|最小，则采用将最小元素都放到S1，最大元素都放到S2，且两个集合相差元素个数不超过 采用快速排序，将集合A按递增次序排序，同时将前n/2个元素视为A1，后n/2个元素视为A2 2） int partition(int A[],...

1）m个非叶节点，表示度为k的结点有m个，假设度为0（即叶结点）个数有x个 则x+m-1=m*k的到x=m*(k-1)+1 2）T结点最多为满k叉树的情况 1层k^0个结点、2层k^1个结点，则h层有k^{h-1}个结点，总共1+k+k^2+...+k^{h-1}=k^h-1...

1）SYN=ACK=1，确认序号101 2）接收窗口是12，拥塞窗口9，发送窗口9 3）2101，20KB/s 4）1.5个RTT，300ms

1）最短需经过一个传播时延检测到冲突，为2km/200 000km/s=0.01ms 最长需要经过两个传播时延检测到冲突，为0.02ms 2）有效数据部分为1500字节 延迟=传播时延+发送时延=0.02ms+1582×8bit/10Mbps=1.2856ms ...

1）页大小1Kb，按字节编址，页内偏移地址占10位，物理地址空间64KB，则地址长度占16位 则逻辑地址高6位为逻辑页号5 2）进程的驻留集为4，采用FIFO置换算法，最先被装入的为逻辑页号0，因此0号页被换出，5号页使用0号页对应的物理页框，页框号为7 物理地址为1FCAH...

1）2KB空间占用14bit刚好可以表示16384位数，采用位示图的方式管理磁盘块空闲状态 0表示空闲，1表示占用 2）磁盘访问顺序100->120->30->50->90 平均寻道时间为170×1ms=170ms 平均旋转延迟为4&...

1）8×64B=512B 2）32×4B=128B存储32个int型需要2个Cache行 a[0][0]~a[0][15]存储在5号Cache 则a[0][31]存储在6号Cache a[1][1]存储在5号Cache 3）程序A每访问16...

1）OP占4位，最多可以有16条指令 Rs占3位，最多可以有8个通用寄存器 地址空间128KB，按字编址，最多有64K个地址，MAR占用16位；MDR需要16位 2）0~65535 3）2315H R5，主存地址5678H的内容会改变 5678H变为68AC...

1）利用辅助数组，大小为n，先随机访问找到下标为p的元素，将该元素及其之后元素都拷贝到新数组，在新数组的下一个位置保存下标为0起始的p个元素 2） int after[n]; //R表示待循环左移的一维数组 //n表示数组的元素个数 //p表示循环左移的偏移量 vo...

1） 下标 0 1 2 3 4 5 6 7 8 9 关键字 7 14   8   11 ...

1）202.118.1.0/24主机号只能占用8位，除去广播地址和网络地址，最多可以分配254个地址，如果两个子网地址均不少于120个，只能采用均等划分 第8位的最高位用作子网号，202.118.1.0/25为子网1，最多可以使用202.118.1.1-202.118.1.126共126...

1）页面大小4KB，按字节编址，页内偏移占12位，高4位为页号 虚地址2362H，页号为2，初始TLB为空，因此访问虚地址耗时100ns+100ns+10ns=210ns 虚地址1565H，页号为1，初始TLB为空，有效位为0，发生了缺页中断，因此访问虚地址耗时10ns+100ns...

semaphore empty=N;//用于表示当前还可以放入的正整数个数 semaphore odd=0; //用于表示当前缓冲区可取的正奇数个数 semaphore even=0;//用于表示当前缓冲区可取的正偶数个数 semaphore mutex=1;//用于互斥访问缓冲区 ...

时钟 功能 有效控制信号 C1 MAR<-(R1) R1out, MARin C2 MDR<-M(MDR) A<-(R0) ...

1）0.5M×8b/32b=1/8M次 1/8M × (5 × 20) / 500M=2.5% 2）5MB/5000B=1000次 1000×500/500M=0.1%

typedef struct LNode { int data; struct LNode *link; }LNode; //k用于输入需要寻找的倒数第k个元素 //这里适用带头结点的链表（链表头不保存data） int FindK(LNode *head,...

不行，正确的方案应该是每次选择离当前顶点集合最近的边加入到最短路径中 只要列出一个距离u，v最近的边，但这条边并不与v直接相连的反例即可