出自:许昌学院数据结构(C#)

某数组第一个元素的存储地址为200，每个元素的长度为4，则第五个元素的地址是（ ）。(本题1.0分) A、 210 B、 208 C、 216 D、 220
不带头结点的单链表head为空的判断条件是( )。(本题1.0分) A、 head==NULL B、 head->next==NULL C、 head->next==head D、 .head!=NULL
在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的( )倍。(本题1.0分) A、 1/2 B、 1 C、 2 D、 4
带头结点的单链表head为空的判断条件是( )。(本题1.0分) A、 head==NULL B、 head->next==NULL C、 head->next==head D、 head!=NULL
按照二叉树的定义,具有3个结点的二叉树有( )种。(本题1.0分) A、 3 B、 4 C、 5 D、 6
邻接表的存储结构下图的广度优先遍历类似于二叉树（树）的( )。(本题1.0分) A、 先序遍历 B、 中序遍历 C、 后序遍历 D、 按层遍历
对有n个记录的有序表采用二分查找，其平均查找长度的量级为（ ）。(本题1.0分) A、 O(log2n) B、 O(nlog2n) C、 O(n) D、 O(n2)
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用( )存储方式最节省空间。(本题1.0分) A、 单链表 B、 双链表 C、 带头结点的双循环链表 D、 单循环链表
设有数组 A[8][10] ，每个元素占 3 个存储单元，存放该数组的存储单元数为【 】。(本题1.0分) A、 80 B、 100 C、 240 D、 270
设有一个 n*n 的对称矩阵，采用压缩存储，则存入内存的元素个数为【 】。(本题1.0分) A、 n*n B、 n*n/ C、 n*n+1/2 D、 n+12/2
设有数组 A[8][10] ，每个元素占 3 个存储单元，首地址为 SA ，则元素 [7][5] 的起始地址是【 】。(本题1.0分) A、 SA+141 B、 SA+ C、 SA+222 D、 SA+225
设有一个 10*10 的对称矩阵 A ，以行主次序进行压缩存储，每个元素占一个存储单元， a 1,1 的地址是 1 ，则 A8,5 的起始地址是【 】。(本题1.0分) A、 13 B、 33 C、 18 D、 40
稀疏矩阵一般的压缩方法有两种，即【 】。(本题1.0分) A、 二维数组和三维数组 B、 三元组和散列 C、 三元组和十字链表 D、 散列和十字链表
设 A 是一个 n*n 的对称矩阵，压缩存储到一个一维数组 B[0..n(n+1)/2-1] 中，则下三角部分元素 ai,j 在 B 中的位置是【 】。(本题1.0分) A、 ii-1/2+j-1 B、 ii-1/2+j C、 ii+1/2+j-1 D、 ii+1/2+j
利用二叉链表存储树，则根结点的右指针是【 】。(本题1.0分) A、 指向最左孩子 B、 指向最右孩子 C、 空 D、 非空
有关二叉树下列说法正确的是【 】。(本题1.0分) A、 二叉树的度为2 B、 一棵二叉树的度可以小于2 C、 一棵二叉树至少有一个结点的度为2 D、 二叉树中任何一个结点的度为2
一棵二叉树有 1001 个结点，其中叶结点的个数为【 】。(本题1.0分) A、 250 B、 490 C、 254 D、 不确定
若一棵二叉树具有 10 个度为 2 的结点， 5 个度为 1 的结点，则度为 0 的结点个数为【 】。(本题1.0分) A、 9 B、 11 C、 15 D、 不确定
不带头结点的单链表（头指针为 h ）为空的条件是【 】。(本题1.0分) A、 h==NULL B、 h->next==NULL C、 h->next==h D、 h!=NULL
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为【 】。(本题1.0分) A、 OnOn B、 OnO1 C、 O1On D、 O1O1
对某个无向图的邻接矩阵来说，【 】。(本题1.0分) A、 第i行上的非0元素个数等于第i列上非0元素个数 B、 矩阵中非0元素个数等于图中的边数 C、 第i行、第i列上非0元素个数等于顶点vi的度数 D、 矩阵中非全0行的行数等于图中的顶点数
顺序查找法适合于存储结构为【 】的查找表。(本题1.0分) A、 散列存储 B、 顺序存储或链式存储 C、 压缩存储 D、 索引存储
线性表是具有n个( )的有限序列。(本题1.0分) A、 表元素 B、 字符 C、 数据元素 D、 信息项
由 8 个权值构造一棵哈夫曼树，该哈夫曼树有【 】个结点。(本题1.0分) A、 15 B、 16 C、 17 D、 14
线性表的长度是指（ ）(本题1.0分) A、 顺序存储方式下数组所占的空间大小 B、 链式存储方式下所有结点占用的空间大小 C、 表中的元素个数 D、 所能存储的最大的结点个数
队列存放在 A[0..M-1] 中，则入队时的操作为【 】。(本题1.0分) A、 rear=rear+1 B、 rear=rear+1%M C、 rear=rear+1%M+1 D、 rear=rear+1%M-1
循环链表 H 尾结点 p 的特点是【 】。(本题1.0分) A、 p->next==H B、 p->next==H->next C、 p==H D、 p==H->next
排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的后面的方法，称为【 】。(本题1.0分) A、 希尔排序 B、 归并排序 C、 直接插入排序 D、 直接选择排序
完全二叉树若对根结点从1开始编号,则下面描述错误的是 ( )(本题1.0分) A、 编号为i的结点若有左孩子,则其左孩子的编号必定是2i B、 编号为i的结点若有右孩子,则其右孩子的编号必定是2i+1 C、 C.编号为i的结点若不是根结点,则其双亲结点的编号必为 D、 D.编号为i的结点若不是根结点,则其双亲结点的编号必为
下面关于有向图运算的叙述: (1)求有向图结点的拓扑序列,其结果必定是唯一的。 (2)求两个指向结点间的最短路径,其结果必定是唯一的。 (3)求AOE网的关键路径,其结果必定是唯一的。 其中,正确的是 ( )(本题1.0分) A、 只有(1) B、 (1)和(2) C、 都正确 D、 都不正确
非空的循环单链表（头指针为 head ）的尾结点（由 p 指向）满足【 】。(本题1.0分) A、 p->next==NULL B、 p==NULL C、 p->next==head D、 p==head
链栈和顺序栈相比，有一个较明显的优点是( )。(本题1.0分) A、 通常不会出现栈满的情况 B、 通常不会出现栈空的情况 C、 插入操作更加方便 D、 删除操作更加方便
首页 <上一页 1 下一页> 尾页