出自:国家开放大学《数据结构》

线性结构中数据元素的位置之间存在（）的关系。
A:一对一
B:一对多
C:多对多
D:每一个元素都有一个直接前驱和一个直接后继
在C语言中，存储字符串“ABCD”需要占用（）字节。
A:4
B:2
C:5
D:3
设有一个整数序列{50，38，16，82，110，13，64}，依次取出序列中的数，构造一棵二叉排序树。利用上述二叉排序树，为了查找110，经多少次元素间的比较能成功查到？为了查找15，经多少次元素间的比较可知道查找失败？
设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），B数组共有55个元素，则该矩阵是（）阶的对称矩阵。
A:20
B:15
C:10
D:5
一棵有2n-1个结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个叶结点。
已知序列（70，83，100，105，10，32，7，9），请写出对此序列采用插入排序法进行升序排序时各趟的结果。
图的深度优先搜索和广度优先搜索序列不是唯一的。此断言是（）的。（回答正确或不正确）
一棵二叉树中有2n-2条边（结点间的连线），其中每一个非叶结点的度数都为2，则该树共有（）个非叶结点。
如图若从顶点a出发按深度优先搜索法进行遍历，则可能得到的顶点序列为（）。
A:acfgedb
B:aedcbgf
C:acfebdg
D:aecbdgf
一棵有14个结点的完全二叉树，则它的最高层上有（）个结点。
有5个元素，其入栈次序为：A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先的次序有哪几个？
有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
A:29/9
B:26/10
C:31/10
D:29/10
串的两种最基本的存储方式分别是（）和（）。
单向链表的链域为next，设指针p指向单向链表中的某个结点，指针S指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next==s；s->next==p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写。
设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。
A:BCd
B:Bcd
C:Abc
D:ABC
一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（）。
A:102
B:98
C:100
D:106
已知如图所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的一种顶点序列为（）。
A:V1V2V4V8V5V3V6V7
B:V1V2V4V5V8V3V6V7
C:V1V2V4V8V3V5V6V7
D:V1V3V6V7V2V4V5V8
设head1和P1分别是不带头结点的单向链表A的头指针和尾指针，head2和P2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表，写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。
如图所示的二叉树，其后序遍历序列为（）。
排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）。
A:冒泡
B:直接插入
C:折半插入
D:选择排序
按照二又树的递归定义，对二叉树遍历的常用算法有先序、（）、（）三种。
把数据存储到计算机中，并具体体现数据之间的逻辑结构称为（）结构。
数据结构中的数据元素存在一对多的关系称为（）。
以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树，给出相应权重值叶结点的哈夫曼编码。
双向循环链表结点的数据类型为： 设p指向表中某一结点，要显示p所指结点的直接前驱结点的数据元素，可用操作（）。
A:printf（“%d”，p->next->data）；
B:printf（“%d”，p->prior->data）；
C:printf（“%d”，p->prior->next）；
D:printf（“%d”，p->data）；
以下是用尾插法建立带头结点且有n个结点的单向链表的程序，结点中的数据域从前向后依次为1，2，3，……，n，完成程序中空格部分。
当从一个小根堆中删除一个元素时，需要把（）元素填补到（）位置，然后再按条件把它逐层（）调整。
求两个n阶矩阵的乘积，算法的基本操作和时间复杂度分别为（）和（）
按照二叉树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。
在各种查找方法中，平均查找长度与结点个数n无关的查找方法是（）。
首页 <上一页 8 9 10 11 12 下一页> 尾页