注意：此页面搜索的是所有试题
辽宁师范大学-法理学(一)
14. (单选题) 下列数据中,( )是非线性数据结构。(本题3.5分)
A、 栈
B、 队列
C、 完全二叉树
D、 堆
15. (单选题) 队列的先进先出特征是指【 】。(本题3.5分) A、 最后插入队列的元素总是最后被删除 B、 当同时进行插入、删除操作时，总是插入操作优先 C、 每当有删除操作时，总要先做一次插入操作 D、 每次从队中删除的元素总是最早插入的元素
16. (单选题) 一棵二叉树有 1001 个结点，其中叶结点的个数为【 】。(本题3.5分) A、 250 B、 490 C、 254 D、 不确定
17. (单选题) 设有一个 n*n 的对称矩阵，采用压缩存储，则存入内存的元素个数为【 】。(本题3.5分) A、 n*n B、 n*n/ C、 n*n+1/2 D、 n+12/2
18. (单选题) 邻接表的存储结构下图的广度优先遍历类似于二叉树（树）的( )。(本题3.5分) A、 先序遍历 B、 中序遍历 C、 后序遍历 D、 按层遍历
19. (单选题) 34 在线索二叉树中,结点(*t)没有左子树的充要条件是( )。(本题3.5分) A、 t->left==NULL B、 t->ltag==1 C、 t->ltag==1 && t->left==NULL D、 以上都不对
20. (单选题) 某算法的时间复杂度为O(n2),表明该算法的( )。(本题3.5分) A、 问题规模是n2 B、 执行时间等于n2 C、 执行时间与n2成正比 D、 问题规模与n2成正比
21. (单选题) 直接插入排序在最好的情况下的时间复杂度为【 】。(本题3.0分) A、 On B、 Onlog C、 On D、 Olog
22. (单选题) 表达式INDEX(‘DATASTRUCTURE’,’STR’)的运算结果是（ ）。(本题3.0分) A、 5 B、 4 C、 6 D、 3
23. (单选题) 栈和队列的共同特点是( )。(本题3.0分) A、 只允许在端点处插入和删除元素 B、 都是先进后出 C、 都是先进先出 D、 没有共同点
24. (单选题) 在长度为n的顺序表的第i(1<=i<=n+1)个位置上插入一个元素,元素的移动次数为 ( )(本题3.0分) A、 n-i+1 B、 n-i C、 i D、 i-1
25. (单选题) 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为 1 ）中的元素进行比较，将其放入已排序序列的正确位置的方法，称为【 】。(本题3.0分) A、 冒泡排序 B、 插入排序 C、 选择排序 D、 归并排序
26. (单选题) 带头结点的循环双向链表（头指针为 L ）为空的条件是【 】。(本题3.0分) A、 L==NULL B、 L->next->prior==NULL C、 L->prior==NULL D、 L->next==L
27. (单选题) 关于线性表的说法不正确的是?( )(本题3.0分) A、 存在唯一的一个被称为“第一个”的数据元素(开始结点) B、 存在唯一的一个被称为“最后一个”的数据元素(终端结点) C、 除第一个之外,集合中的每个数据元素均只有一个前驱 D、 除第一个之外,集合中的每个数据元素均只有一个后继
28. (单选题) 在一棵树中,没有前驱的结点是 ( )(本题3.0分) A、 分支结点 B、 叶子结点 C、 树根结点 D、 孩子结点
15. (单选题) 队列的先进先出特征是指【 】。(本题3.5分) A、 最后插入队列的元素总是最后被删除 B、 当同时进行插入、删除操作时，总是插入操作优先 C、 每当有删除操作时，总要先做一次插入操作 D、 每次从队中删除的元素总是最早插入的元素
16. (单选题) 一棵二叉树有 1001 个结点，其中叶结点的个数为【 】。(本题3.5分) A、 250 B、 490 C、 254 D、 不确定
17. (单选题) 设有一个 n*n 的对称矩阵，采用压缩存储，则存入内存的元素个数为【 】。(本题3.5分) A、 n*n B、 n*n/ C、 n*n+1/2 D、 n+12/2
18. (单选题) 邻接表的存储结构下图的广度优先遍历类似于二叉树（树）的( )。(本题3.5分) A、 先序遍历 B、 中序遍历 C、 后序遍历 D、 按层遍历
19. (单选题) 34 在线索二叉树中,结点(*t)没有左子树的充要条件是( )。(本题3.5分) A、 t->left==NULL B、 t->ltag==1 C、 t->ltag==1 && t->left==NULL D、 以上都不对
20. (单选题) 某算法的时间复杂度为O(n2),表明该算法的( )。(本题3.5分) A、 问题规模是n2 B、 执行时间等于n2 C、 执行时间与n2成正比 D、 问题规模与n2成正比
21. (单选题) 直接插入排序在最好的情况下的时间复杂度为【 】。(本题3.0分) A、 On B、 Onlog C、 On D、 Olog
22. (单选题) 表达式INDEX(‘DATASTRUCTURE’,’STR’)的运算结果是（ ）。(本题3.0分) A、 5 B、 4 C、 6 D、 3
23. (单选题) 栈和队列的共同特点是( )。(本题3.0分) A、 只允许在端点处插入和删除元素 B、 都是先进后出 C、 都是先进先出 D、 没有共同点
24. (单选题) 在长度为n的顺序表的第i(1<=i<=n+1)个位置上插入一个元素,元素的移动次数为 ( )(本题3.0分) A、 n-i+1 B、 n-i C、 i D、 i-1
25. (单选题) 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为 1 ）中的元素进行比较，将其放入已排序序列的正确位置的方法，称为【 】。(本题3.0分) A、 冒泡排序 B、 插入排序 C、 选择排序 D、 归并排序
26. (单选题) 带头结点的循环双向链表（头指针为 L ）为空的条件是【 】。(本题3.0分) A、 L==NULL B、 L->next->prior==NULL C、 L->prior==NULL D、 L->next==L
27. (单选题) 关于线性表的说法不正确的是?( )(本题3.0分) A、 存在唯一的一个被称为“第一个”的数据元素(开始结点) B、 存在唯一的一个被称为“最后一个”的数据元素(终端结点) C、 除第一个之外,集合中的每个数据元素均只有一个前驱 D、 除第一个之外,集合中的每个数据元素均只有一个后继
28. (单选题) 在一棵树中,没有前驱的结点是 ( )(本题3.0分) A、 分支结点 B、 叶子结点 C、 树根结点 D、 孩子结点