说明：本份试题满分 100 分，完成时间为 90 分钟。请将答案写在答题纸上，不要写在试卷上，答题完毕将试卷、答题纸和草稿纸一起上交。一、单选题（共 20 题计 40 分） 1、输入序列为 ABC，可以变为 CBA 时，经过的栈操作为（ ）A. push,pop,push,pop,push,pop B. push,push,push,pop,pop,popC. push,push,pop,pop,push,pop D. push,pop,push,push,pop,pop2． 线程和进程最主要的区别在于 A. 进程是 UNIX 下的概念， 线程是 Windows 下的概念B. 进程的效率比线程低C. 在进程中可以制造线程，但线程中不能生成进程D. 进程由自己独立的运行空间，线程的运行空间是共享的3. IP 路由发生在 TCP/IP 体系结构中的哪一层 A. 物理层 B. 数据链路层 C. 网络层 D. 传输层4. 假设一个 IP 主机地址为而子网掩码为那么该主机的网络号为_________ 5.120 C 、遍历是树形结构的一种重要运算。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是 FEBGCHD，则它的后序序列必是______。供选择的答案A) E F G H B C D B) F E G H D C BC) B C D E F G H D) E F G C H D B6、五层完全二叉树有___个节点。A. 16 B. 32 C. 31 D. 337、用链接方式存储的非循环单向队列,在进行删除运算时,_____。A)头、尾指针可能都要修改B)仅修改头指针C)仅修改尾指针D)头、尾指针都要修改8、假如在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为（ ）A．插入排序 B．归并排序C．冒泡排序 D．堆排序9、对下列关键字序列用快速排序法进行排序时，速度最快的情形是：( ) (A){25、23、30、17、21、5、9} (B){21、9、17、30、25、23、5}(C){21、25、5、17、9、23、30} (D){5、9、17、21、23、25、30}10、( ) 是用一组任意的存储单元存储线性表元素的一种数据结构。A.数组B.链表C.树D.图11、循环单向链表指( )A.最后一个节点的指针域总是指向链表头B.可以自由膨胀的链表C.链表含有指向上一级节点的指针域D.都不是12、折半查找的时间复杂性为（ ）A. O（n*n） B. O（n） C. O（n*log2n） D. O（log2n）13、给出以下定义: char acX[ ]= "abcdefg"; char acY[ ]= {'a','b','c','d','e','f','g'}; 则正确的叙述为( ) A) 数组 acX 和数组 acY 等价 B) 数组 acX 和数组 acY 的长度相同 C) 数组 acX 的长...
