2017年韩山师范学院本科插班生考试《数据结构》A卷.pdfVIP

（A 卷）第 1 页 共 8 页 韩山师范学院 2017 年本科插班生考试试卷 计算机科学与技术 专业 数据结构 试卷（ A 卷） 题号 一 二 三 四 五 六 总分 评卷人 得分 得分 评卷人 一、单项选择题（每题 2 分，共 30 分） 1. 对线性表，在下列哪种情况下应当采用链表表示？ ( ) A. 经常需要随机地存取元素 B. 经常需要进行插入和删除操作 C. 表中元素需要占据一片连续的存储空间 D. 表中元素的个数不变 2. 一个栈的输入序列为 1 2 3 ，则下列序列中不可能是栈的输出序列的是 ( ) 。 A. 2 3 B. 3 2 1 C. 3 1 2 D. 1 2 3 3．程序段 s=i=0；do {i=i+1 ； s=s+i；}while(i=n) ；的时间复杂度为（ ）。 2 3 2 A. O(n) B. O(nlog n) C.O(n ) D.O(n /2) 4 ．一个非空广义表的表头（ ）。 A. 不可能是子表 B. 只能是子表 C. 只能是原子 D. 可以是子表或原子 5．设数组 data[m]作为循环队列 SQ 的存储空间， front 为队头指针， rear 为 队尾指针，则执行出队操作后其头指针 front 值为（ ）。 A. front=front+1 B. front=(front+1)%(m-1) C. front=(front-1)%m D. front=(front+1)%m 6 ．在一个单链表中 ,若 q 所指结点是 p 所指结点的前驱结点 ,若在 q 与 p 之间 插入一个 s 所指的结点 ,则执行 ( )。 A. s→link=p →link; p→link=s; B. p→link=s; s→link=q; C. q →link=s; s→link =p; D. p→link=s →link; s→link=p; 1 （A 卷）第 2 页 共 8 页 7．设有一个二维数组 A[m][ n] ，假设 A[0][0] 存放位置在 644(10) ，A[2][2] 存放 位置在 676(10)，每个元素占一个空间，问 A[3][3] (10)存放在什么位置？脚 注(10)表示用 10 进制表示（ ）。 A. 696 B. 692 C.688 D. 678 8．用某种排序方法对关键字序列（ 25，84，21，47 ，15，27，68，35，20） 进行排序时，序列的变化情况如下： 20 ，15，21，25，47，27，68，35，84 15 ，20，21，25，35，27，47 ，68，84 1