绵阳数据结构概念.doc

一、 单项选择题（本大题共小题，每小题分，共0分）请将正确选项前的字母填在题后的括号内。suanfa2的时间复杂度为____。 int suanfa2(int n) { int t=1； while(t=n) t=t*2； return t； } A.O(log2n) B.O(n) C.O(n2) D.O(2n) 3.____又称为FIFO表。 A.队列 B.栈 C.散列表 D.哈希表 4.若6行8列的数组以列序为主序顺序存储,基地址为1000,每个元素占2个存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是____。 A.1086 B.1068 C.1032 D.答案A,B,C都不对 5.广义表(a,((b,( )),c),(d,(e)))的深度是____。 A.2 B.3 C.4 D.5 6. 若待排序列已基本有序，要使它们完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是（）。 A、归并排序 B、快速排序 C、直接选择排序 D、直接插入排序 7.与中缀表达式a+b*c-d等价的前缀表达式是____。 A.+a-*bcd B.*+-abcd