福师19春《数据结构概论》在线作业12.doc

福师《数据结构概论》在线作业一 1.[单选题]对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ） A.（N+1）/2 B.N/2 C.N D.[（1+N）*N ]/2 正确答案:——A—— 2.[单选题]字符串‘ababaabab’ 的nextval 为（ ） A.(0,1,0,1,04,1,0,1) B.(0,1,0,1,0,2,1,0,1) C.(0,1,0,1,0,0,0,1,1) D.(0,1,0,1,0,1,0,1,1 ) 正确答案:——A—— 3.[单选题]输入序列为ABC，可以变为CBA时，经过的栈操作为（ ） A.push,pop,push,pop,push,pop B.push,push,push,pop,pop,pop C.push,push,pop,pop,push,pop D.push,pop,push,push,pop,pop 正确答案:——B—— 4.[单选题]（ ）的遍历仍需要栈的支持. A.前序线索树 B.中序线索树 C.后序线索树 D.不确定 正确答案:———— 5.[单选题]在选项对话框的文件位置选项卡中可以设置下面哪一项? A.表单的默认大小 B.默认目录 C.日期和时间的显示格式 D.程序代码的颜色 正确答案:———— 6.[单选题]栈和队列的共同点是（ ）。 A.都是先进先出 B.都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同点 E.限制存取点的线性结构 F.限制存取点的非线性结构 正确答案:———— 7.[单选题]一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1＜=i＜=n）个元素是（ ） A.不确定 B.n-i+1 C.i D.n-i 正确答案:———— 8.[单选题]定位第一条记录上的命令是? A.GO TOP B.GO BOTTOM C.GO 6 D.SKIP 正确答案:———— 9.[单选题]设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。 A.13 B.33 C.18 D.40 正确答案:———— 10.[单选题]有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ） A.5 4 3 6 1 2 B.4 5 3 1 2 6 C.3 4 6 5 2 1 D.2 3 4 1 5 6 正确答案:———— 11.[单选题]若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（ ）次比较。 A.3 B.10 C.15 D.25 正确答案:———— 12.[单选题]假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）。 A.808 B.818 C.1010 D.1020 正确答案:———— 13.[单选题]下列排序算法中，占用辅助空间最多的是（ ） A.归并排序 B.快速排序 C.希尔排序 D.堆排序 正确答案:———— 14.[单选题]线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ） A.O（i） B.O（1） C.O（n） D.O（i-1） 正确答案:———— 15.[单选题]图中有关路径的定义是（ ） A.由顶点和相邻顶点序偶构成的边所形成的序列 B.由不同顶点所形成的序列 C.由不同边所形成的序列 D.上述定义都不是 正确答案:———— 16.[单选题]在SQL语言中，条件“RETWEEN 20 AND 30”表示年龄在20到30之间，并且 A.包括20岁和30岁 B.不包括20岁和30岁