为考查初中生数学成就的发展水平,研究者欲建立“初中生数学成就测验”的全国常模,并制定常模分数转换表。具体步骤如下:①从研究者所在省份的10个市随机抽取七至九年级的400名
甲、乙、丙、丁四人在讨论高考后有什么打算、大学里有什么规划、想学什么专业等。甲说:有想过但不明确,不知道怎么规划,先好好学习,考上大学再说。乙说:自己没想法,父母已经帮他
三个进程 P1、P2、P3 互斥使用一个包含 N(N>0)个单元的缓冲区。P1 每次用 produce()生成一个正 整数并用 put()送入缓冲区某一空单元中;P2 每
设有一个具有14位地址和8位字长的存储器,试问该存储器的存储容量是多少?若存储器用1K×1位的RAM芯片组成,需多少片?需要哪几位地址作芯片选择,如何选择?
列出有向图G=(V,E)中所有可能的拓扑序列,其中V={A,B,C,D,E,F,G},E={,,,,,,,,}。
编写算法,将两个非递减有序顺序表A和B合并成一个新的非递减有序顺序表C,已知顺序表A和B的元素个数分别为m 和n。其中顺序表采用动态分配空间,定义如下。Typedef s
顺序表va(下标从0开始)中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。
请写一算法,在顺序表中查找指定的数据,查找成功则将该记录放到顺序表的最前面,而把其他记录后退一个位置。
设有一个线性表存放在一维数组a[0,…,n-1]中,编程将数组中每个元素循环右移k位,要求只用一个辅助单元,时间复杂度为O(n)。