1.数据的存储结构是指____。 A、存储在外存中的数据
" U; I; H5 I& d: g B、数据所占的存储空间$ B, h7 O- M- r2 d3 Z1 [
C、数据在计较机中的挨次存储体例
" A1 v" R& C. Q D、数据的逻辑结构在计较机中的暗示& I6 R9 z" N' U1 s& Y# @* H+ M
2.下列关于栈的描述中错误的是：____。
( ^# W. R* Y# u# Z* N7 y" B A、栈是前进前辈后出的线性表
4 u' I& s) g z4 z) L. L ^ B、栈只能挨次存储
& c5 _0 F+ B z- M C、栈具有记忆浸染5 o/ ^% n H3 q0 E" Q6 r" ~
D、对栈的插入与删除操作中，不需要改蹦栈底指针
# L1 @1 P( ^# w3 \ 3.对于长度为n的线性表，在最坏情形下，下列各排序法所对应的斗劲次数中正确的是____。% k, L# \1 _6 u# i; k$ {! _" M
A、冒泡排序为n/2% H' R9 L" k. w @% d1 a' J1 Q5 Z/ G
B、冒泡排序为n
" T U! t: f: v C、快速排序为n9 f1 [ B& C l. l: s) g3 H
D、快速排序为n(n-1)/24 B# p$ o9 c; A7 N$ n
4.对长度为n的线性表进行挨次查找，在最坏情形下所需要的斗劲次数为____。6 m" ~* q& v+ J7 s7 X$ B9 Z( ?* d
A、log2n
( V% Z: m3 x" X! d6 u% B B、n/20 k5 o7 r+ a2 C% H ~
C、n
2 H& }& z! H. C2 j, q D、n+10 }: F3 d0 m" u9 U) p' n' d6 j, H
5.下列对于线性链表的描述中正确的是____。( r2 {0 x. W5 A! T; k5 D
A、存储空间不必然是持续，且各元素的存储挨次是肆意的: ^9 G! X8 y, U, c2 K
B、存储空间不必然是持续，且前件元素必然存储在后件元素的前面
4 J; B* O% i4 _ C、存储空间必需持续，且前件元素必然存储在后件元素的前面
% T1 _9 r7 d7 s6 v& h6 g D、存储空间必需持续，且各元素的存储挨次是肆意的 |
发表于 2012-7-31 22:06:08
