qq_43540422的博客

含有36个元素的有序表，进行二分查找时的判定树的深度为 6 。 2．在一个无向图中，所有顶点的度数之和等于所有边数的 2 倍。 3． 由带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为 44 。 4．由a，b，c三个结点构成的二叉树，共有 5 种不同形态。

2011年安徽大学数据结构A卷 设循环队列的空间大小为M，头指针和尾指针分别为front和rear，则判断队列满的语句为 。 2. n个顶点的连通图至少有_____ ______条边。 3．下列程序段的时间复杂度是 。 for (i=2;i<=n;i++) for (j=2;j<=i-1;j++) s++;

操作系统（75分） 一、单选题（每题2分，共20分） 1、___不是基本的操作系统。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.网络操作系统 2、在计算机系统中，通常把财务管理程序看作是____。 A.系统软件 B.支援软件 C.借口软件 D.应用软件 3、进程所请求的一次打印输出结束后，将使进程状态从___。 A.运行态变为就绪态 B.运行态变为阻塞态 C.就绪态变为运行态 D.阻碍态变为就绪态 4、进程在执行中状态会发生变化，不可能出现的状态变化情况是____。 A.运行变为就绪 B.运行变为阻塞 C.阻塞变为就绪 D.阻塞变为运行 5、若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为____。 A.至少1个 B.最多1个 C.至少5个 D.最多5个 6、等待当前磁道上的某指定扇区旋转到磁头下所需时间为___。 A.寻道时间 B.启动时间 C.延迟时间 D.传送时间 ......... 19年题型改了，仅供参考