福师18春《数据结构概论》在线作业一.docVIP

(单选题) 1: 已知串S=aaab,其Next数组值为（ ） A: 0123 B: 1123 C: 1231 D: 1211 (单选题) 2: Visual FoxPro DBMS 基于的数据模型是？ A: 层次型 B: 关系型 C: 网状型 D: 混合型 (单选题) 3: 一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（ ） A: CABDEFG B: ABCDEFG C: DACEFBG D: ADCFEG (单选题) 4: 图中有关路径的定义是（ ）。 A: 由顶点和相邻顶点序偶构成的边所形成的序列 B: 由不同顶点所形成的序列 C: 由不同边所形成的序列 D: 上述定义都不是 (单选题) 5: 若串S=software,其子串的数目是（ ） A: 8 B: 37 C: 36 D: 9 (单选题) 6: 关键路径是事件结点网络中（ ） A: 从源点到汇点的最长路径 B: 从源点到汇点的最短路径 C: 最长回路 D: 最短回路 (单选题) 7: 数据库的基本特点是？ A: （1）数据可以共享（或数据结构化） （2）数据独立性 （3）数据冗余大，易移植 （4）统一管理和控制 B: （1）数据可以共享（或数据结构化） （2）数据独立性 （3）数据冗余小，易扩充 （4）统一管理和控制 C: （1）数据可以共享（或数据结构化） （2）数据互换性 （3）数据冗余小，易扩充 （4）统一管理和控制 D: （1）数据非结构化 （2）数据独立性 （3）数据冗余小，易扩充 （4）统一管理和控制 (单选题) 8: 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。 A: 13 B: 33 C: 18 D: 40 (单选题) 9: 一个好的模式设计应符合下列原则 A: 表达式 B: 分离性 C: 最小冗余性 D: 以上三条 (单选题) 10: 设无向图的顶点个数为n，则该图最多有（ ）条边。 A: n-1 B: n(n-1)/2 C: n(n+1)/2 D: 0 (单选题) 11: 有n个叶子的哈夫曼树的结点总数为（ ）。 A: 不确定 B: 2n C: 2n+1 D: 2n-1 (单选题) 12: 若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。 A: 前序 B: 中序 C: 后序 D: 按层次 (单选题) 13: 线索二叉树是一种（ ）构。 A: 逻辑 B: 逻辑和存储 C: 物理 D: 线性 (单选题) 14: 栈和队都是（ ） A: 顺序存储的 B: 线性结构 C: 链式存储的 D: 非线性结构 (单选题) 15: 数组A[0..4,-1..-3,5..7]中含有元素的个数（ ） A: 55 B: 45 C: 36 D: 16 (单选题) 16: 对于栈操作数据的原则是（ ） A: 先进先出 B: 后进先出 C: 后进后出 D: 不分顺序 (单选题) 17: 以下数据结构中，（ ）是非线性数据结构 A: 树 B: 字符串 C: 队 D: 栈 (单选题) 18: 在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（ ） A: p-next=s;s-next=p-next; B: s-next=p-next;p-next=s; C: p-next=s;p-next=s-next; D: p-next=s-next;p-next=s; (单选题) 19: 下列各表达式中，结果总是逻辑值的是? A: 算术运算表达式 B: 字符运算表达式 C: 日期运算表达式 D: 关系运算表达式 (单选题) 20: 对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ ）。 A: (2,5,12,16)26(60,32,72) B: (5,16,2,12)28(60,32,72) C: (2,16,12,5)28(60,32,72) D: (5,16,2,12)28(32,60,72) (单选题) 21: 用二分（对半）查找表的元素的速度比用顺序法（ ） A: 必然快 B: 必然慢 C: 相等 D: 不能确定 (单选题) 22: 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ） A: head==NULL B: head→next==NULL C: head→next==head D: head!=NULL (单选题) 23: 在完全二叉树中，若一个结点是叶结点，则它没（ ） A: 左子结点 B: 右子结点 C: 左子结点和右子结点 D: 左子结点，右子结点和兄弟结点 (单选题) 24: 定位第一条记录上的命令是? A: GO TOP