1、设给定问题的规模为变量
，解决该问题的算法所需时间为T
Of
T
表示式中记号O表示（A）。A）一个数量级别B）一个平均值C）一个最大值D）一个均方值2、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（A）。A）p
extp
ext
extB）pp
extC）pp
exe
extD）p
extp3、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（A）。A）p
extp
ext
extB）pp
extC）pp
exe
extD）p
extp4、队列的操作的原则是（A）。A）先进先出B后进先出C只能进行插入D只能进行删除5、有一个有序表1，4，6，10，18，35，42，53，67，71，78，84，92，99。当用二分查找法查找键值为84的结点时，经（B）比较后查找成功。A4B3C2D126、设有一个栈，元素的进栈次序为ABCDE下列是不可能的出栈序列是（CA）ABCDEB）BCDEAC）EABCDD）EDCBA7、设有一个栈，元素的进栈次序为ABCDE下列是不可能的出栈序列是（CA）ABCDEB）BCDEAC）EABCDD）EDCBA8、与无向图相关的术语有（C）。A）强连通图B）入度C）路径D）弧9、下列序列中，执行第一趟快速排序后得到的序列是（AA）daedbfhgBceadfhgbCgaecbfdhDabcdfegh10、与无向图相关的术语有（C）。）。）。
）。
fA）强连通图C）路径
B）入度D）弧
11、
个顶点，e条边的有向图的邻接矩阵中非零元素有（C）个。A）
B）2eC）eD）
e12、广义表headabcd的运算结果为（A）。A）abB）cdC）空表D）（（ab）cd）13、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（C）。A）顺序表示法B）单字符为结点的单链表表示法C）等量分块表示法D）不等量分块表示法14、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（B）。A）13B）33C）18D）40
fr