西南大学17春[0012]《数据结构》课程作业

admin

1、
/ L: Q+ V+ P' \+ D. J
0 t" {$ a4 Y5 v/ @/ l' R$ r4 P% E用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：
4 S0 b) [( h' g% U8 @
7 E/ ?3 |+ |1 V: |* l        20，15，21，25，47，27，68，35，84
" C( }+ b. f- }. g) r9 g  q
$ b4 u: G1 x- h9 a9 T3 C. u        15，20，21，25，35，27，47，68，84

3 E7 U; D4 i$ q5 H        15，20，21，25，27，35，47，68，84
8 f, f, t4 R* R. w
    则所采用的排序方法是（   ）
: V8 S4 ?3 e$ t% Q( w
; c$ {% j3 L5 X7 Z$ G0 [    A. 选择排序
% Z4 e! ^. S: @; c7 e) }( G4 ]6 B    B. 希尔排序
    C. 归并排序
    D. 快速排序
、
! P5 w9 x( i% I0 q0 h; F5 o" p3 _- J
不定长文件是指（   ）


    A. 文件的长度不固定
    B. 记录的长度不固定
    C. 字段的长度不固定
% [, b4 S0 ^/ ^  G8 B    D. 关键字项的长度不固定3、
. M7 I5 w! D* U0 N5 t
# x" [& G8 {, E如下陈述中正确的是（    ）
+ z; N  u! W, B9 T( Z

    A. 串是一种特殊的线性表
3 x& d% t' ?7 |; p6 ~$ e    B. 串的长度必须大于零
    C. 串中元素只能是字母
    D. 空串就是空白串
、

9 V9 i( W8 |/ U$ W将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（  ）


3 r/ v: g! P/ |- q% y  y. Q1 o5 @    A. O（1）
    B. O（n）
    C. O（m）
    D. O（m+n）
5、

- ]% x+ R) D% ~" p设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（   ）
: {1 p1 H5 G8 C% e0 Q

! X! R# R0 q7 }0 {7 A+ z    A. front=front+1
! Z+ v' T8 s4 b    B. front=(front+1)%(m-1)
    C. front=(front-1)%m
1 b. R, X6 G- ^1 L9 Y0 g$ I* ^    D. front=(front+1)%m
6、计算机算法必须具备输入、输出和       等5个特性

    A. 易读性、稳定性和安全性
    B. 确定性、有穷性和稳定性
' s0 N9 ]- d9 T    C. 可行性、可移植性和可扩充性
    D. 可行性、确定性和有穷性
( C" Q. K7 F' j6 z
. @, J6 J4 b" d* M

15191166474

抄的资料都满分，会不会老师怀疑

zhuchenxu

资料不错哦，便宜点更好